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destination) such as data of a local area network 
(LAN) is contained in an asynchronous transfer 
mode (ATM) network which uses a connection-ori- 
ented communication system (a system in which 
data is transferred after confirming the establishment 
of a path to the destination), and efficient, high 
speed routing can be made. Provided are a means 
(30) for cellulating/restoring connectionless informa- 
tion which bidirectionally performs conversion from 
the connectionless information to the connectionless 
cell of a fixed-length cell, and vice versa, a routing 
control means (31) which analyzes the destination 
address of the information in the connectionless cell 
and controls the routing of the cell, and an ATM 
network (32) which connects the means (30) with the 
means (31) by a permanent virtual channel of a fixed 
path, and connects the means (31) with each other 
by a permanent virtual channel of a fixed path or by 
a virtual channel of a semifixed path. Thus, connec- 
tionless information is divided into cells, and the 
exchange of each cell can be performed in an ATM 
network. 
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Background of the Invention 

1. Field of the Invention 

The present invention relates to an ATM- 
network-based connectionless communication sys- 
tem which accommodates local connectionless in- 
formation, such as data in a local area network 
(LAN), i.e., information sent by a system arranged 
to immediately transfer data with the address of a 
receiving terminal placed in the header of a mes- 
sage without establishing a path to the receiving 
terminal, in an asynchronous transfer mode (ATM) 
network that uses a connection-oriented commu- 
nication system, i.e., a system which, before data 
transfer is made, verifies that a path to a receiving 
terminal has been established, and interconnects 
LANs. 

2. Description of the Related Art 

Local area networks (LANs) installed in com- 
panies, which are progressing in a direction that 
increases speed and capacity, have been made 
increasingly large in scale and area. The need for 
connection among LANs scattered through com- 
panies is increasing. In general. LANs are adapted 
for connectionless communication. In contrast with 
the connectionless communication system, there is 
a connection-oriented communication system that 
is used in a broadband ISDN (integrated services 
digital network). 

The connection-oriented communication sys- 
tem is a system which verifies that a path has been 
established between sending and receiving termi- 
nals before data transfer is made. In contrast, the 
connectionless (CL) communication system, which 
is used with LANs, is a system in which data 
transfer is made immediately with a destination 
address placed in the header without establishing a 
path to a receiving terminal. 

For connection between networks, for example, 
local area networks, the so-called N-1 connection is 
generally established between entities, which is 
realized through the function of a low layer. 

In the case where, a large quantity of informa- 
tion is to be transmitted as in file transfer, the time 
required to establish connection can be disregar- 
ded. In the case of transmission of a slight quantity 
of data, such as addresses, however, if connection 
were established as in the case of transmission of 
a large quantity of data, the time therefore could 
not be disregarded. In the recent LAN/distributed 
processing systems, such short messages are con- 
tinually transferred. To meet such a requirement, 
an idea of dividing connection services into con- 
ventional connection-oriented services and connec- 
tionless services has been introduced. 



The need for accommodating local connection- 
less information, such as LAN data, by a global 
connection-oriented type ATM network to establish 
the connection between LANs is increasing. As a 

s network for establishing the connection between 
LANs, the MAN (Metropolitan Area Network) is 
investigated at present, but it is not yet put to 
practice use. The ATM network is globally recog- 
nized as a next generation of broadband ISDN. 

w Thus, building the ATM network in such a configu- 
ration as involves the functions of the MAN is very 
significant. 

In general, connectionless information is vari- 
able in length and starts with a destination address, 
rs In order to accommodate such connectionless in- 
formation in an ATM network which exchanges 
information as fixed-length cells, it is necessary to 
perform cell assembly/deassembly of variable- 
length data, and destination analysis and routing 
20 control on a cell-by-cell basis. In the case of com- 
munication of such connectionless information, the 
upper protocol is provided with a timer having a 
time-out period of several tens of milliseconds to 
several hundreds of milliseconds to verify the arri- 
25 val of information. Although connectionless informa- 
tion was transmitted, if no acknowledgment signal 
is received from a receiving station until timer 
runout occurs, then the information will be retrans- 
mitted over and over again. Therefore, the cell-by- 
30 cell routing analysis must be performed fast, within 
tens of milliseconds. With the present-day tech- 
niques, it is required to perform the routing by 
means of hardware. 

Heretofore, when messages are transferred be- 
35 tween pieces of user equipment (UE) such as 
geographically scattered local area networks 
(LANs), host computers, etc.. a connection unit to 
which one or more pieces of user equipment are 
connected terminates geographical or logical inter- 
40 face with the user equipment. Within a relay net- 
work, messages are relayed through private lines 
and packet networks. 

Fig. 1 illustrates a prior art message transfer- 
ring system in a wide-area relay network. In this 
45 figure, two or more pieces of user equipment (UE) 
2 are connected to a relay network (NW) 1, which 
comprises UE accommodators 3 for accommodat- 
ing the respective individual user equipment 2 and 
packet exchange switches or line exchange switch- 
so es (SW) 4 for exchanging data within the relay 
network. Each of the UE accommodators 3 serves 
as a connection unit. 

In Fig. 1. the relay network 1 is a packet 
switched network or line switched network. On this 
55 communication network, permanently or semiper- 
manently fixed communication paths are estab- 
lished for message transfers. 

With the prior art system of Fig. 1, even if 
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messages are transferred between LANs, the con- 
nection between the LANs is not made in such a 
form as involves the functions of the LANs them- 
selves. Thus, a problem with the prior art is that no 
ATM network is provided in a form that includes 
the LAN's functions. 

Fig. 2 is a schematic illustration of a commu- 
nication system in a local area network. In this 
figure, a sending terminal 7 places a machine 
(MAC) address in data to be transmitted and then 
transmits that data onto a network 8, while a receiv- 
ing terminal 9 verifies the MAC address and then 
accepts that data from the network 8. 

Fig. 3 is a diagram for use in explanation of a 
prior art inter-LAN communication system using 
call setting as a communication system which 
sends LAN communication data as described in 
connection with Fig. 2 to another LAN over an ATM 
(asynchronous transfer mode) network. In this fig- 
ure, data from a sending terminal 11 is sent to a 
sending-area terminal adapter (TA) 13 via a 
sending-area LAN 12. In the TA 13, a MAC address 
is translated into the telephone number of a receiv- 
ing terminal. A request to call the telephone num- 
ber is sent to a receiving-area TA 16 via a sending- 
area ATM switching unit 14 and a receiving-area 
ATM switching unit 15. 

On the other hand, the receiving-area TA 16 
alerts the sending-area TA 13 to the completion of 
the call setting via the ATM switching units 15 and 
14. Subsequently, the sending-area TA 13 sends 
data to be actually transmitted to the receiving-area 
TA 16. That data is transferred to the receiving 
terminal 18 via a receiving-area LAN 17. A problem 
with the prior art communication system utilizing 
call setting is that data to be transmitted cannot be 
transferred until call setting is completed between 
the sending-area TA 13 and the receiving-area TA 
16. 

In practice, data are transferred as accom- 
modated in fixed-length ATM cells in communicat- 
ing variable-length connectionless information, such 
as LAN data, between LANs via an ATM network. 
In such a case, it will be required to install between 
the receiving-area ATM switching unit 15 and the 
TA 16 of Fig. 3 a cell error processing system for 
detecting errors of received cell. 

Fig. 4 is a conceptual diagram of a conven- 
tional ATM cell error processing system. A number 
of n of error processing units 20 are connected in 
series, where n is the number of types of cell 
errors. The error processing units 20 exist indepen- 
dently of one another and perform the processes of 
detecting cell errors, rejecting erroneous cells, and 
alerting of error information, etc. A failure monitor 
19 is alerted by the error processing units 20 of 
their respective results of error processing. 

Fig. 5 is a block diagram illustrating a specific 
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arrangement of the error processing units 20. This 
circuit arrangement operates as follows. 

© An error checker 21 checks ceil data inputs 
for the presence of cell errors. 

@ A cell queuing buffer 22 delays cell data 
during the process ®. 

(3) After checking cell errors, the error checker 
21 presents a cell reject signal to an erroneous cell 
rejecting section 23 in the presence of cell errors. 

0 The erroneous cell rejecting section 23 is 
responsive to the cell reject signal to reject a 
corresponding cell that is in error. 

© The error checker 21 alerts the failure 
monitor 19 of the result of the error checking. 

With the conventional error processing system 
shown in Figs. 4 and 5, however, since each of the 
error processing units 20 performs the processes 
of detecting cell errors and rejecting cells in error, 
each error processing unit needs the queuing buff- 
er 22 for detecting cell errors. This results in an 
increase in the amount of hardware required and 
the amount of delay introduced in cell data. 

Further, in the prior art, after the cell-by-cell 
error processing, the receiving-area terminal adapt- 
er 16 restores the LAN data, i.e., messages and 
then performs error processing on the messages 
level, such as address screening error, using ad- 
dresses placed in message headers and message- 
length indication, for example. This requires a lot of 
buffers arranged in message units for deassembly 
of ATM cells to messages. 

Summary of the Invention 

It is, accordingly, a first object of the present 
invention to route variable-length connectionless in- 
formation, such as LAN information, through a 
connection-oriented ATM network in a form of 
fixed-length cells efficiently,* at high speed, thereby 
realizing the connection between LANs. 

It is a second object of the present invention to 
solve various problems encountered in achieving 
the first object, i.e., in realizing the connection 
between LANs through the ATM network. One of 
the problems is simultaneous transmission of the 
same information from a certain LAN to two or 
more other LANs. In this case, it is the second 
object to accommodate connectionless information 
in the ATM network and transfer the information not 
only to a single destination but also to two or more 
destinations designated by, for example, a group 
address at high speed, efficiently. 

It is a third object of the present invention to 
perform the detection of cell errors in the ATM 
network and processes associated with the cell 
error detection efficiently, thereby reducing delays 
involved in detecting errors and to detect errors on 
the messages level in the cell stage, thereby elimi- 
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nating the need for deassembly buffers for detect- 
ing message errors. ! 

Fig. 6 is a basic block diagram of the first, 
second and fifth- inventions. More specifically, this 
figure is a basic block diagram of an ATM-network- 
based connectionless communication system 
which accommodates local connectionless informa- 
tion, such as local area network (LAN) data, in a 
connection-oriented ATM network to realize the 
connection between LANs. 

In Fig. 6, connectionless information cell as- 
sembly (cell segmentation)/deassembly means 30 
performs bi-directional conversion between 
variable-length connectionless information, such as 
LAN data, and fixed-length cells used in an ATM 
network. The LAN data is converted to fixed-length 
connectionless cells. 

Routing control means 31a (31b, 31c in the 
second and fifth inventions), which is installed in al 
sw itching unit in t he ATM network, analyzes lb& 
deTtinatiorT address~-x>f-eefwee56ntess information 
in a connectionless cell obtained by converting 
LAN data iand controls the routing of that cell in(vthe)f 
A TM network. The means 31a piay bea~server. 
^The-ATM network 32a (35b in the fifth inven- 
tion) is a network that transfers fixed-length cells in 
an asynchronous transfer mode. In the ATM net- 
work, the connectionless information cell 
assembly/deassembly means 30 and the routing 
control means 31a are connected by a fixed path, < 
for example, a permanent virtual channel, while the | 
routing control means 3Ta~" aiu cui inecle oHo-each 
other by a permanent virtual channel serving as a 
fixed path or by a semi-fixed path, for example, a 
virtual channel. Note that although, in Fig. 6, each 
communication path is shown having an arrow 
pointing in one direction for the sake of conve- 
nience, they are all bi-directional. 

In Fig. 6. a betwefen-LAN-data-and-cell conver- 
sion section constituting the connectionless infor- 
mation cell assembly/deassembly means 30 di- 
vides a piece of connectionless information, for 
example, a message (LAN data) into two or more 
cells and then places the same message identifier 
MID in those cells. As segment types, a BOM 
(beginning of message) is placed in the first cell of 
the cells resulting from segmentation of that mes- 
sage, an EOM (end of message) is placed in the 
last cell, and a COM (continuation of message) is 
placed in any intermediate cell. When a message 
is converted to a single cell, an SSM (single seg- 
ment message) is placed in that cell. 

Next, a routing information retrieval section in 
the server, which constitutes the routing control 
means 31a and performs routing of connectionless 
cells, retrieves/outing information on a route within 
the ATM network fromTr^tfestinalidTT address of 
connectionless information contai ned in the c ell in 



which the BOM or the SSM has been placed. 

Subsequently, a MID/routing information tem- 
porary storage section in the server temporarily 
stores the retrieved routing information and the 
5 message identifier MID for the cell in which the 
BOM or the SSM has been placed and retrieves 
routing information for a cell or cells in which the 
COM or the EOM has been placed by its or their 
MID. 

w Further, a routing information rewriting section 

in the server rewrites routing information placed in 
incoming cells by using routing information re- 
trieved for the cells, whereby routing of cells is 
performed. When the cell having the EOM or SSM 
/5 is input, an MID erasing section in the server 
erases the contents of the MID/routing information 
temporary storage section, thereby terminating the 
routing for one message. 

As described above, according to the first in- 
20 vention. one message, which is connectionless in- 
formation, is divided into two or more cells, and 
routing information for the first cell is retrieved by 
using the addressed destination of that message 
contained in the first cell. For the intermediate cells 
25 and the last cell, the same routing information is 
retrieved by the message identifier. Thus, the rout- 
ing of that message is performed. 

The second invention is the same in basic 
block diagram as the first invention. In the second 
30 invention, however, when connectionless informa- 
tion with a group address assigned to two or more 
destinations is sent out to the ATM network, that 
information is copied, thereby realizing the group 
addressing facility for forwarding that information to 
35 a group of LANs. 

The connectionless information cell 
assembly/deassembly means 30 and the ATM net- 
work 32a in the second invention are identical in 
operation to those in the first invention. The routing 
40 control means 31b may also be a server as in the 
first invention and controls the routing ot connec- 
tionless cells. When the destination address of 
connectionless information indicates two or more 
destinations, the routing control means 31b con- 
45 trols the routing of cells in the ATM jetwork 32a 
after copying as many cells as needed" 

As in the first invention, one message, which is 
connectionless information, is usually divided into 
two or more ceils, and the same message identifier 
so MID is placed in these cells. For the intermediate 
and last cells for that message, the message iden- 
tifier is used to retrieve the same routing informa- 
tion as that for the first cell, thereby routing the 
cells. 

55 Fig. 7 is a basic block diagram of a third 

invention. In this figure, the operation of connec- 
tionless information cell assembly/deassembly 
means 30 is the same as in the first invention. 



5 



7 



i 



EP0 524 316 A1 



8 



Routing control means 33 analyzes the destina- 
tion address of connectionless information to con- 
trol the routing of connectionless cells. In the case 
of connectionless information having a single des- 
tination address, or one-to-one communication, the 
operation of the control means 33 is the same as 
that of the routing control means 31a of Fig. 5 
illustrating the principle of the first invention. In the 
case of connectionless information having a group 
address, or one-to-N (£2) communication, however, 
the routing control means 33 transfers connection- 
less cells to message copying means 34, which will 
be described later, via an ATM network 35 without 
copying the cells. 

The message copying means 34 copies the 
connectionless cells having the group address from 
the routing control means 33 by the number of 
destinations indicated by the group address and 
controls the routing of the cells to the destinations. 
That is, such connectionless cells are routed to the 
destinations by the message copying means 34 
through the routing control means 33. 

The ATM network 35 makes connection be- 
tween the connectionless information cell 
assembly/deassembly means 30 and the routing 
control means 33 by. for example, a permanent 
virtual channel, connection between the routing 
control means 33 and the message copying means 
34 and connection between the two routing control 
means 33 by. for example, a virtual channel serv- 
ing as a semi-fixed path. 

In Fig. 7 illustrating the principle of the third 
invention, the routing for connectionless cells 
bound for a single destination is performed be- 
tween the routing control means 33 as in the first 
invention. For connectionless cells bound for two or 
more destinations, on the other hand, the cells are 
transferred from the routing control means 33 to 
the message copying means 34, as many cells as 
needed are copied by the message copying means 
34, and the cells are transferred to their respective 
destinations via the routing control means 33. 

Fig. 8 is a basic block diagram of a fourth 
invention. In this figure, the connectionless informa- 
tion cell assembly/deassembly means 30 is the 
same in operation as that in the first invention. 

Each routing control means 36 is connected to 
a respective one of the connectionless information 
cell assembly/deassembly means 30 by an ATM 
network 37. for example, by a permanent virtual 
channel and has input and output interfaces dedi- 
cated to connectionless cells bound for two or 
more destinations. The routing control means 36 
further includes a multiplexing section for multiplex- 
ing connectionless cells input from corresponding 
connectionless information cell 

assembly/deassembly means 50 and outputting 
multiplexed cells from its dedicated output inter- 



face, a copying section for copying connectionless 
cells bound for the means itself of the connection- 
less cells entered from its dedicated input interface 
and outputting the copied cells to the correspond- 
5 ing connectionless information cell 
assembly/deassembly .means 30. and a rejecting 
section for rejecting connectionless cells that are 
output from its dedicated output interface and then 
input to its dedicated input interface. 
10 The ATM network 37 connects the input and 

output interfaces of the routing control means 36, 
which are dedicated to connectionless cells bound 
for two or more destinations, by virtual channels in 
the form of a ring. 
75 In the fourth invention, connectionless cells ob- 

tained by connectionless information cell 
assembly/deassembly means 30 are multiplexed 
by the routing control means 36. for example, the 
multiplexing section in the server, output from the 
20 output interface dedicated to connectionless cells 
bound for two or more destinations and forwarded 
over the virtual channel that connects the dedicated 
input and output interfaces of the routing control 
means 36 in the form of a ring within the ATM 
25 network 37. 

The copying section in each server monitors 
cells on the ring form from virtual channel, copies 
connectionless cells directed to its server of the 
connectionless cells input from its dedicated input 
30 interface and outputs them to corresponding con- 
nectionless information cell assembly/deassembly 
means 30. Each server, when finding connection- 
less cells output from it among connectionless cells 
input to its dedicated input interface, rejects the 
35 cells without outputting them to the succeeding 
server because the cells have run around the ring 
form from virtual channel. 

The basic block diagram of a fifth invention is 
the same as that in Fig. 6 illustrating the principles 
40 of the first and second inventions. However, the 
fifth invention, unlike the first invention, is made on 
the premise that the ATM network 32b can set not 
only a virtual channel for one-to-one communica- 
tion but also a virtual channel for one-to-N (£2) 
45 communication. The destination's address of con- 
nectionless information is analyzed by the routing 
control means 31c of Fig. 6. As a result, when the 
connectionless information is bound for a single 
destination and thus one-to-one communication is 
so to be performed, use is made of the virtual channel 
for one-to-one communication from the sending- 
area routing control means 31c to the receiving- 
area routing control means 31c. When the address 
is a group address, the virtual channel for one-to-N 
55 communication is used. 

Fig. 9 is a basic block diagram of a sixth 
invention. In this invention, message identifiers 
(MIDs) are placed in individual messages in con- 
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nectionless communication, and two or more mes- 
sages are sent multiplexed to one virtual channel 
However, the number of message identifiers that 
can be assigned to one virtual channel is limited to. 
say. 1.024. When this limit is exceeded, a problem 
will arise in that the communication has to be 
deferred until message identifiers MID become 
available or messages are rejected. 

The object of the sixth invention is to vary the 
number of virtual channels between connectionless 
communication servers varies according to the 
number of messages to be transferred, thereby 
preventing the rejection of messages and the de- 
lays involved in deferred communications which 
result from the limitation on the number of MIDs. 

In Fig. 9. the operation of the connectionless 
information cell assembly/deassembly means 30 is 
exactly the same as in the first invention, i.e.. the 
two-way conversion between LAN data and fixed- 
length cells. 

Routing control means 38. which control routes 
of connectionless cells within an ATM network 39, 
are interconnected within the ATM network 39 by a 
virtual channel (synonymous with a virtual circuit) 
through ATM switching units, and detect the num- 
ber of messages transmitted over the virtual chan- 
nel to determine whether or not there is a need for 
addition or deletion of the virtual channel. 

Switching control means 40. which are switch- 
ing control means for the ATM switching units 
connected to the routing control means 38, are 
responsive to the determination by the routing con- 
trol means 38 to establish and release the virtual 
channels among the routing control means 38. 

In the sixth invention, a connectionless commu- 
nication server constituting the routing control 
means 38 detects the number of messages trans- 
ferred over a virtual channel connected to another 
server on the basis of the number of message 
identifiers MIDs. The detection is made by incre- 
menting a message counter at the time of entry of 
a cell in which the previously-described BOM has 
been placed as a segment type and decrementing 
it at the time of entry of a cell in which the EOM 
has been placed. 

Subsequently, the number of messages de- 
tected is compared with a threshold. When the 
threshold is exceeded, the above-described switch- 
ing control means 40, increases the number of 
virtual channels to be established between servers. 
When the number of messages detected is smaller 
than the threshold, on the other hand, the control 
means 40 decreases the number of the virtual 
channels. 

In increasing or decreasing the number of the 
virtual channels, the usual call setting procedure is 
used. Therefore, there is no need of addition of a 
new facility to a switching unit. Thereby, a maxi- 



mum number of messages that can be simulta- 
neously communicated between servers is made 
variable. Varying the number of the virtual channels 
may dynamically be performed during communica- 
s tion by using hardware or may be performed over 
a middle or long period of time by using software. 

Fig. 10 is a basic block diagram of a seventh 
invention. In the seventh invention, the operations 
of connectionless information cell 
w assembly/deassembly means 30 and ATM network 
32 are the same as in the first invention. As is the 
case with the first invention, routing control means 
41 is a server which controls the routes of connec- 
tionless cells. In distinction to the first invention, 
75 receive-side routing control means 41b is equipped 
with a number-of-messages limiting section 42 
which limits the number of messages sent to the 
receive-side LAN 17 in Fig. 3. That is, the seventh 
invention solves one problem with the inter-LAN 
20 connection system in which connectionless infor- 
mation is formed into cells for transfer through an 
ATM network, that is, a problem that, if messages 
transferred from the ATM network to the receive- 
side routing control means 41b, e.g., the server are 
25 sent to the receive-side LAN as they are, they may 
overflow the LAN-terminal site memory. 

In the seventh invention, the number-of-mes- 
sages limiting section 42 is constructed from a cell 
storage section which stores cells corresponding to 
30 each of messages that can simultaneously arrive at 
the receive-side server, an MID storage FIFO which 
stores message identifiers MIDs equal in number to 
messages that can be sent simultaneously to the 
receive-side LAN, a distribution section which dis- 
ss tributes the MIDs to the MID storage section when 
cells are stored in the cell storage section, and a 
readout control section which reads the MIDs from 
the MID storage FIFO in sequence. 

When cells arrives at the receive-side server 
40 and are then stored in the cell storage section, the 
distribution section distributes the MIDs placed in 
the cells to the MID storage FIFO, the readout 
control section reads the stored MIDs in sequence. 
The cells corresponding to the read MIDs are taken 
45 from the cell storage section and then sent to the 
receive-side LAN, thereby limiting the number of 
messages to be transferred. 

Fig. 1 1 is a basic block diagram of an eighth 
invention. In this figure, connectionless information 
so cell assembly/deassembly means 30 and ATM net- 
work 32 are the same in operation as in the first 
invention. As is the case with the first invention, 
routing control means 43 controls the routing of 
connectionless cells. However, the means 43 is 
55 distinct from the first invention in Fig. 6 in that each 
of transmit-side and receive-side routing control 
means, for example, servers 43a and 43b is 
equipped with an error detecting section 44 which 
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detects cell errors. 

As described previously, upon receipt of a 
BOM cell, the server obtains its routing information 
associated with the MID. Upon receipt of the EOM 
cell corresponding to the BOM cell, the server 
releases the MID for the corresponding message. 

In case where there is a failure in data of a 
COM cell in the intermediate portion of a message, 
the transmit-side server stops transmission of the 
remaining cells and erases the temporarily stored 
MID. 

On the other hand, the receiving server has 
already received the BOM cell and waits for the 
arrival of the EOM cell following the COM cell or 
cells. 

However, since a cell or cells following the 
COM cell that has developed an error are not 
transmitted from the transmit side, the receive-side 
server is placed in the wait state until the EOM cell 
is received. In this state, the receive-side server 
cannot release the MID stored by itself. This will 
lock the MID. so that another processing cannot be 
performed and failure recovery become difficult. 

It is the object of the eighth invention to pro- 
vide a technique which, when an error is detected 
by a transmit-side server, permits a receive-side 
server to release a corresponding MID. 

According to the eighth invention, when 
transmit-side server 43a detects a data failure in an 
intermediate COM cell resulting from segmentation 
of a message in its error detecting section 44. it 
alerts the receive-side server 43b of that data fail- 
ure. 

As alerting means, a failure information com- 
municating line which is distinct from transmission 
lines between the ATM switching units can be 
provided. 

In addition, when detecting an error, the 
transmit-side server 43a may generate a pseudo- 
EOM cell and sends it onto a transfer path. 

Moreover, when an error is detected on the 
transmit side, a pseudo-erroneous cell may be 
generated for transmission to the path, and the 
receive-side server 43b may detect the error in its 
error detecting section 44. 

Furthermore, when an error is detected on the 
transmit side, information on the occurrence of the 
error in a COM cell may be stored and then sent 
over the transmission path. 

As described above, various types of alerting 
means permit the receive-side server 43b to recog- 
nize the occurrence of an error, so that it can 
release a reserved MID to continue subsequent 
processing. 

Fig. 12 is a basic block diagram of a ninth 
invention. In this invention, the operations of the 
connectionless information cell 

assembly/deassembly means 30 and the ATM net- 



work 32 are the same as those in Fig. 6 illustrating 
the principle of the first invention. As in the case of 
the first invention, routing control means 45 is a 
server which controls the routes of cells. Unlike the 

5 first invention, the means 45 is equipped with an 
error processing section 46 which, upon receipt of 
the first one of cells associated with a message, 
detects an error in the message header and rejects 
the message-associated cells following the first 

io cell. 

In the routing control means 45 of the ninth 
invention, the error processing section is followed 
by a routing section which controls the routes of 
ceils. As is the case with the first invention, the 
?5 routing section retrieves routing information for the 
first cell in which the BOM has been placed as a 
segment type and temporarily stores that routing 
information in association with its message iden- 
tifier MID. For the following cells, or the COM or 
20 EOM cell, their routing information is retrieved by 
the MID value. However, when an error is detected 
in the first cell by the error processing section 46. 
routing information for that cell is not stored, that is. 
no correspondence table is created, thereby reject- 
25 ing the succeeding COM or EOM cell. 

Fig. 13 is a basic block diagram of a tenth 
invention. In general, connectionless information, 
such as LAN information, is transmitted without 
considering traffic at destinations. Thus, when there 
30 is a lot of traffic at the receive side, cells transmit- 
ted over the ATM network cannot be handled, 
which may overflow a buffer at the receive side. In 
order to prevent the buffer from overflowing which 
may occur at the congestion time of the receive 
35 side, the tenth invention aims to alert the transmit 
side separated from the receive side by the ATM 
network of the congestion condition at the receive 
side to thereby control the traffic from the transmit 
side. 

40 In Fig. 13. buffer capacity monitoring means 47 

monitors the capacity of a buffer for receiving con- 
nectionless information cells and. when, for exam- 
ple. 3/4 of the buffer capacity is exceeded by the 
cells, issues an alarm signal indicating the conges- 
ts tion state. Congestion informing means 48 com- 
prises a periodic cell generating section which pe- 
riodically generates a cell for alerting the transmit 
side of the congestion state at the receive side, 
and a congestion state marking section for marking 
so connectionless information cells with alert informa- 
tion. Upon receipt of an alarm signal from the 
capacity monitoring means 47. the means 48 alerts 
the transmit side of the j congestion state at the 
receive side. 

55 The traffic control means 49 at the transmit 

side, which controls the transmission of cells ac- 
cording to the alert information from the receive 
side, is constructed from a transmission control 
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signal generating section which is responsive to the 
alert information to generate a collision signal as a 
transmission control signal and send it onto a bus 
on the transmit side, and a carrier sense multiple 
access with collision detection (CSMA/CD) protocol 
processing section which scans information on the 
bus and controls the transmission of cells upon 
detecting a collision signal. 

In Fig. 13. when 3/4 of the capacity of the 
buffer at the receive side is exceeded, the buffer 
capacity monitoring means 47 issues an alarm 
signal to the congestion alerting means 48. The 
congestion alerting means 48, which is constructed 
from the periodic cell generating section and the 
congestion state marking section, marks connec- 
tionless information cells to be transmitted to the 
receive side, if any, with congestion alerting in- 
formation. If, on the other hand, there is no in- 
formation cells to be transmitted, the cell generated 
by the periodic cell generating section is used for 
alerting the transmit side of the congestion state at 
the receive side. To i alert the transmit side, the 
reserved portion in the header of a connection 
information cell or a periodic cell is used. 

At the transmit side, the congestion information 
from the receiving side is received by the traffic 
control means 49. In the traffic control means 49 
which, as described above, is constructed from a 
transmission control signal generating section and 
a CSMA/CD protocol processing section, a collision 
signal is sent out onto the bus at the transmit side 
when congestion information is received, and the 
collision signal is detected by the CSMA/CD pro- 
tocol processing section, so that the transmission 
of cells is controlled. . 

As described above, according to the tenth 
invention, the receive side alerts the transmit side 
of its congestion state, thereby controlling the 
transmission of cells from the transmit side. 

Brief Description of the Drawings 

Fig. 1 is a diagram illustrating a conventional 
message transfer system; 

Fig. 2 is a diagram illustrating a communication 
system within a LAN; 

Fig. 3 is a diagram illustrating an inter-LAN 

communication utilizing call setting; 

Fig. 4 is a conceptual diagram of a conventional 

ATM cell error processing system; 

Fig. 5 illustrates a specific arrangement of the 

error processing section in block form; 

Fig. 6 is a basic block diagram of a first (second 

or fifth) invention; 

Fig. 7 is a basic block diagram of a third inven- 
tion; 

Fig. 8 is a basic block diagram of a fourth 
invention; 



Fig. 9 is a basic block diagram of a sixth inven- 
tion; 

Fig. 10 is a basic block diagram of a seventh 
invention; 

s Fig. 11 is a basic block diagram of an eighth 
invention; 

Fig. 12 is a basic block diagram of a ninth 
invention; 

Fig. 13 is a basic block diagram of a tenth 
io invention; 

Fig. 1 4 is a basic block diagram of a connec- 
tionless communication system in accordance 
with the present invention; 
Fig. 15 is a block diagram of the whole connec- 
ts tionless communication system in accordance 
with the first invention; 

Fig. 16 illustrates one example of a connection- 
less communication cell format; 
Fig. 17 illustrates the contents of the ATM head- 
20 er field in the cell format of Fig. 16; 

Fig. 18 illustrates the contents of the adaptation 

field in the cell format of Fig. 16; 

Fig. 19 illustrates one example of a segment 

type; 

25 Fig. 20 illustrates one example of a way of 
segmenting a LAN message into ATM cells; 
Fig. 21 is a block diagram of a communication 
system including a control system {call process- 
ing section) in the first invention; 

30 Fig. 22 is a block diagram of the LAN data cell 
conversion section; 

Fig. 23 is a diagram for use in explanation of 
conversion from LAN data through a message to 
cells and vice versa; 

35 Fig. 24 is a detailed block diagram of the 
between-LAN-data-and-cell conversion section; 
Fig. 25 is a block diagram of the server; 
Fig. 26 is a block diagram of the inherent- 
function section of the connectionless server of 

40 Fig. 25; 

Fig. 27 is a block diagram of a communication 
system in which transmitting servers and receiv- 
ing servers are separated; 
Fig. 28 is a block diagram of a communication 

45 system in which a server is installed in a remote 
switching unit; 

Fig. 29 is a diagram for use in explanation of the 
effect of reducing a required band in Fig. 28; 
Fig. 30 is a block diagram of a communication 
so system in which a server is installed in a central 
office switching unit; 

Fig. 31 is a, diagram for use in explanation of 
accommodation of displacement of a cell as- 
sembly section; 
55 Fig. 32 illustrates one example of an interserver 
connection system; 

Fig. 33 illustrates another example of the inter- 
server connection system; 



9 



15 



EP0 524 316 A1 



16 



Fig. 34 is a block diagram of an example of a 
routing section according to a second invention; 
Fig. 35 is a block diagram of the another exam- 
ple of the routing section according to the sec- 
ond invention; 5 
Fig. 36 is a block diagram of the cell storage 
section and the routing information rewriting 
section; 

Fig. 37 is a diagram for use in explanation of the 
operation of the cell storage section and the io 
routing information rewriting section; 
Fig. 38 illustrates one example of installation of 
servers and an ATM network in 'accordance with 
a third invention; 

Fig. 39 is a block diagram of a fourth invention; 75 
Fig. 40 is a detailed block diagram of the copy- 
ing section; 

Fig. 41 is a detailed block diagram of the reject- 
ing section; 

Fig. 42 is a block diagram of an embodiment of 20 
a fifth invention; 

Fig. 43 illustrates the other embodiment of the 
fifth invention in which .receiving VCI are made 
identical with one another; 

Fig. 44 is a block diagram of a connectionless 25 
communication system in accordance with a 
sixth invention; 

Fig. 45 is a block diagram of the message 

counter, the threshold comparator, and the VCI 

adding/deleting section; 30 

Fig. 46 illustrates an embodiment in which any 

VCI can be used between switching units; 

Fig. 47 is a block diagram of one example of a 

section for limiting the number of messages to 

be transmitted; 35 

Fig. 48 is a block diagram of the MID extracting 

section; 

Fig. 49 is a block diagram of the distributing 
section; 

Fig. 50 is a block diagram of the readout control ao 
section; 

Fig. 51 is a block diagram of the latch erase 
control section; 

Fig. 52 is a block diagram of the other embodi- 
ment of the section for limiting the number of 45 
messages to be transmitted; 
Fig. 53 is a block diagram of a connectionless 
communication system according to an eighth 
invention; 

Fig. 54 is a block diagram of a first embodiment 50 
of the routing section of the eighth invention; 
Fig. 55 is a block diagram of a second embodi- 
ment of the routing section; 
Fig. 56 is a block diagram of a third embodi- 
ment of the routing section; 55 
Fig. 57 is a block diagram of a fourth embodi- 
ment of the routing section; 
Fig. 58 is a block diagram of a first embodiment 



of the error processing section; 
Fig. 59 is a block diagram of a second embodi- 
ment of the error processing section; 
Fig : 60 is a block diagram of a server according 
to a ninth invention; 

Fig. 61 is a block diagram of the routing section; 
Fig. 62 is a block diagram of an error detecting 
section; 

Fig. 63 is a timing diagram for use in explana- 
tion of the operation of the error detecting sec- 
tion of Fig. 62; 

Fig. 64 is a block diagram of the other embodi- 
ment of the error processing section; 
Fig. 65 is a block diagram of the error result 
placing section; 

Fig. 66 is a timing diagram for use in explana- 
tion of the operation of the error detecting sec- 
tion of Fig. 64; 

Fig. 67 illustrates one example of error flags; 
Fig. 68 is a block diagram of an outgoing ad- 
dress cleaning section; 

Fig. 69 is a block diagram of a server according 
to a ninth invention; 

Fig. 70 is a block diagram of the format check- 
ing section and the format generating section; 
Fig. 71 is a block diagram illustrating the whole 
of a connectionless communication system ac- 
cording to a tenth invention; and 
Fig. 72 illustrates an example of a preamble. 

Detailed Description of the Preferred Embodiments 

Referring now to Fig. 14. there is shown a 
communication system using a connectionless 
communication system according to the present 
invention. In this figure, like reference characters 
are used to denote corresponding parts to those in 
Fig. 3 illustrating a prior art communication system. 

In Fig. 14. for transmission of connectionless 
data, such as LAN data, which are segmented into 
ATM cells, over an ATM network, connectionless 
(CL) communication servers 51 and 52 that control 
the routing of the cells in the ATM network are 
associated with sending-area and receiving-area 
ATM switching units 14 and 15. respectively. A 
sending-area terminal adapter (TA) 13 and the CL 
server 51 are connected by. for example, a perma- 
nent virtual channel (which is also called a perma- 
nent virtual circuit) 53. while the CL server 52 and 
a receiving-area TA 16 are connected by a perma- 
nent virtual channel 54. Also, the CL servers 51 
and 52 are connected by. for example, a virtual 
channel (which is also called a virtual circuit) 55. 

In Fig. 14. when data, or a message, is trans- 
mitted from a sending terminal 1 1 to the sending- 
area TA 13 over a sending-area LAN 12. a machine 
(MAC) address assigned to a receiving terminal, 
which is placed in the message, is converted to the 
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telephone number of a destination, and then the 
message is segmented into cells. The cells are 
transferred to the seriding-area CL server 51 over 
the permanent virtual channel 53 for number analy- 
sis and routing and then sent to the receiving-area 
CL server 52 via the ATM switching units 14 and 
15. The CL server 52 identifies a recipient on the 
basis of the number analysis and sends the cells to 
the receiving-area TA 16 over the permanent virtual 
channel 54. In the TA 16, the incoming cells are 
converted into the LAN data, or the message, 
which is subsequently sent to a receiving terminal 
18 via a receiving-area LAN 17. This allows data 
transmission between the LANs without performing 
call setting between the TAs 13 and 16 which is 
required in the prior art system described in con- 
nection with Fig. 3. 

Fig. 15 is a block diagram of the whole of a 
connectionless communication system according to 
a first invention. In this figure, a between- LAN-data- 
and-cell conversion section 61 corresponds to the 
connectionless information cell 

assembly/deassembly means 30 in Fig. 6 and per- 
forms conversion from LAN data, or connectionless 
information, to ATM cells and vice versa. 

Servers 62. corresponding to the routing con- 
trol means 31a, are installed in a switching unit 
within an ATM network to analyze the LAN data 
addresses in cells for routing within the ATM net- 
work, transmission/reception screening, and flow 
control. The ATM network 63 includes a plurality of 
ATM switches 64 and connects corresponding 
between-LAN-data-and-cell conversion section 61 
and server 62 to each other by a permanent virtual 
channel serving as a fixed path and the servers 62 
to each other by a permanent virtual channel serv- 
ing as a fixed path or a virtual channel serving as a 
semi-fixed path. 

In Fig. 15, when a sending terminal 66. of 
terminals 65 associated with sending LAN. issues 
LAN data, the sending conversion section 61a con- 
verts the data into fixed-length cells handled by the 
ATM network. As will be described later, BOM is 
placed as a segment type in the first one of the 
resulting cells from the LAN data, or a message, 
COM is placed in the intermediate cell or cells, and 
EOM is placed in the last celL Where one message 
is contained in a single cell, SSM is placed in that 
cell. Information about the destination address of 
the LAN data is contained only in the cell in which 
the BOM or SSM is placed, i.e., the BOM or SSM 
cell, is not contained in the COM and EOM cells. 

An ATM header required for switching within 
the ATM network 63 is placed in each of the cells. 
In the sending-area conversion section 61a, how- 
ever, the destination of LAN information is not 
analyzed, and only a virtual channel identifier for 
identifying a fixed path to the sending server 62a is 



placed as the ATM header. 

The connectionless cells resulting from the in- 
coming LAN data reach the server 62a and are 
then transferred over the ATM network to the 

s receiving-area server 62b on the basis of routing 
control by the server 62a which will be described 
later. Further, the cells are sent over the fixed path 
to the receiving conversion section 61b where the 
fixed-length ATM cells are restored to the original 

to LAN data again. The resulting LAN data is trans- 
ferred to a receiving terminal 68 of terminals 67 
associated with a receiving LAN. At this point, the 
terminals 67 monitors data transferred over the 
LAN, and the receiving terminal 68 accepts the 
75 LAN data after identifying it as information directed 
to itself. 

In Fig. 15. the connectionless communication 
system is shown having two servers; however, 
where a wide ATM network is used, routing over 
20 the entire ATM network can be performed by using 
more servers and repeating the routing between 
two servers on the basis of destination information 
of LAN data. This will make the routing range per 
server smaller than one server covers a wide rout- 
25 ing range, permitting the amount of hardware and 
processing time to be reduced. 

Fig. 16 illustrates one example of an ATM cell 
format used in the present invention. In Fig. 16(a). 
an ATM cell is fixed at 53 bytes, 5 bytes being 
30 used as an ATM header and 48 bytes as an 
information field. As shown in Fig. 16(b), the 48- 
byte information field consists of a 2-byte header 
for routing connectionless cells in the present in- 
vention. 44-byte connectionless data, and a 2-byte 
35 trailer which, when the effective information of the 
connectionless data is less in length than 44 bytes, 
stores a payload length indicating its length. 

In the 5-byte (40-bit) ATM header field in the 
cell format of Fig. 16. as shown in Fig. 17. the first 
40 4 bits give GFC used for flow control, or an exten- 
sion of a virtual path identifier and the next 8 bits 
give a virtual path identifier, and the next 16 bits 
give a virtual channel identifier. The next 2 bits give 
a payload type indicating a type of cell, the next 1 
45 bit gives reserve, the next 1 bit gives cell priority, 
and the last 8 bits give header error check for 1-bit 
error detection. 

In the segment format as the contents of the 
48-byte information field shown in Fig. 16(b). of 4 
so bytes, excluding 44 bytes of connectionless data. 2 
bytes are used as the header and 2 bytes are used 
as the trailer. The 2-byte header, as shown in Fig. 
18. consists of a 2-bit segment type which, when 
connectionless information is segmented into cells, 
55 indicates the positions of these cells, a 4-bit se- 
quence number which is periodically placed in the 
resultant cells and adapted to detect cell-by-cell 
rejection, and a 10-bit message identifier which is 
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set for the same message. The 2-byte trailer con- 
sists of 6-bit information indicating the effective 
information length of connectionless data, and a 
10-bit cyclic redundancy check code CRC for error 
checking and correction. 

Rg. 19 illustrates one example of segment 
types which, when the layer 3 protocol data unit, 
i.e., one message, or LAN data, is segmented into 
two or more cells, indicate the positions of these 
cells. In this figure, the BOM indicates the first cell, 
the EOM indicates the last cell, and the COM 
indicates the intermediate cell or cells. The SSM 
indicates that the message is contained in a single 
cell. Each of the cells is assigned a 2-bit segment 
type. 

Rg. 20 illustrates one example of a way of 
segmenting a LAN message into fixed-length ATM 
cells. In this figure, the LAN message consists of 
the address of a LAN to which a destination termi- 
nal is connected and message information. The 
LAN message is converted by a routing address 
assignor to be described later into a format as- 
signed a routing address and then segmented into 
fixed-length cells. 

In Fig. 20. each cell is shown having only the 
segment type ST, the message identifier MID and 
the information field for convenience of illustration. 
As ST, the BOM (beginning of message) is placed 
in the first cell, the EOM (end , of message) is 
placed in the last cell, and the COM (continuation 
of message) is placed in the intermediate cell or 
cells. As the message identifier MID. the same 
identifier is placed in the respective cells resulting 
from the same message. When a message is not 
greater than one-cell length, the SSM (single mes- 
sage segment) is placed in a single cell for that 
message. The routing address is, for example, a 
maximum of 48 bits in length and placed in the 
information field of the BOM or SSM cell. 

Rg. 21 is a block diagram of a communication 
system including a control system (call processing 
section) according to the first invention. In this 
figure, a terminal 70 is connected with an ATM 
network through a between-LAN-data-and-cell con- 
version section (TA) 71. The ATM network is con- 
structed from ATM switches 72. subscribers' serv- 
ers 73. and an interstation server 74. The 
subscriber-server- and interstation-server-depen- 
dent ceil routing is controlled by a control system 
(call processing section) 75. 

Rg. 22 is a block diagram of the between-LAN- 
data-and-cell conversion section 71 of Rg. 21. As 
shown, the conversion section 71 is constructed 
from a LAN protocol terminating section 76 which 
transmits to or receives from a LAN, a message 
creating section 77 which adds the message head- 
er and the trailer to LAN data input from the 
protocol terminating section 76 and retrieves a tele- 
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phone number by a machine (MAC) address that 
the LAN data has. which is then placed in a mes- 
sage, a cellulaUng section 78 which divides the 
message from the message creating section 77 

5 and places the header and the trailer in each cell, a 
flow control unit 75 which controls the flow of cells 
to or from the ATM network, a decellulating section 
79 which combines cells from the ATM network 
into a message, and a LAN data generating section 

10 80 which generates LAN data after removing the 
message header and the trailer from the output of 
the decellulating section 79. 

Rg. 23 illustrates conversion between LAN 
data and message and between message and cell 
is by the message generating section 77. cellulating 
section 78. decellulating section 79 and LAN data 
generating section 80. As shown, a MAC address 
indicating the destination of data is placed in LAN 
data. At the time of generating a message, the 
20 address is converting to a destination address (DA) 
indicating the telephone number of the destination, 
and a header and a trailer are placed in the mes- 
sage. When the message is segmented into cells, 
a header and a trailer are added to each cell, the 
25 BOM as a segment type. COM or EOM is applied, 
and a cell header is further added to each cell. 

Rg. 24 is a detailed block diagram of the 
conversion section 71. In this figure, within the 
ATM network, the LAN protocol terminating section 
30 76 terminates a message sent from the LAN down 
to a protocol data unit (N-PDN) of a network layer 
which is easy to sort destinations. 

An LAN address detecting circuit 81 detects 
from the message in the protocol data unit format 
35 the address of a LAN that accommodates a des- 
tination terminal, i.e., the LAN address, and outputs 
it to an address translation table 82. The LAN 
address detecting circuit 81 also outputs the mes- 
sage to a routing address adding circuit 83. The 
40 address translation table 82 outputs a routing ad- 
dress (corresponding to the telephone number of a 
receiving terminal) peculiar to the LAN address 
within a relay network to the routing address add- 
ing circuit 83. which adds the routing address to 
45 the incoming message from the LAN address de- 
tecting circuit 81 and outputs the resultant mes- 
sage to a cell format translating circuit 84. ^ 
The cell format translating circuit 84 segments 
the message in the protocol data unit format from 
so. transmitted routing address adding circuit 83 into 
ATM cells of fixed length. A switch header adding 
circuit 85 adds to the divided cells a switch header 
(VPI, VCI) for identifying PVC from the between- 
LAN-data-and-cell conversion circuit 61a through 
55 the ATM switch 64 to the server 62a in Rg. 1 5 and 
outputs the cells to the ATM switch 64. 

Rg. 25 illustrates one example of a server. In 
this figure, the server is jconstructed from a con- 
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nectionless cell sending section 87 and a 
connectionless-server-inherent function section 88. 
The connectionless cell sending section 87 ab- 
sorbs differences in transmission rate, format me- 
dium, etc.. between LANs, converts LAN data to 5 
connectionless cells in a unified format, and sends 
them to the connectionless-server-inherent function 
section. This can accommodate various types of 
LANs. The function section 88 carries out functions 
inherent in the server, i.e., cell routing control, zo 
transmission/reception screening, flow control, etc. 

Rg. 26 is a block diagram of the 
connectionless-server-inherent function section 88 
of Rg. 25. In this figure, a segment type separator 
90 separates a segment type from incoming con- is 
nectionless cells and detects its content. When the 
segment type is the BOM or SSM, a routing in- 
formation retrieve section 91 analyzes the destina- 
tion address of LAN data contained in the cells, 
retrieves information on routing within the ATM 20 
network and outputs lit to a routing information 
rewriting section 93 via an OR circuit 92. The 
routing information rewriting section 93 rewrites 
routing information for the BOM or SSM cell into 
the content sent from the routing information re- 25 
trieve section 91 and outputs it to the ATM network 
again. 

The routing information retrieved for the BOM 
or SSM cell is output from the routing information 
retrieving section 91 to a MID/routing information 30 
temporary storage section 94 together with a mes- 
sage identifier MID added to that cell, so that they 
are stored temporarily. When a COM or EOM cell 
is input, routing information is retrieved by the 
message identifier MID temporarily stored in the 35 
MID/routing information temporary storage section 
94 and then applied to the routing information 
rewriting section 93. so that the routing information 
for that cell is output rewritten. 

When an EOM or SSM cell is input, the routing 40 
of cells for a message terminates, so that the 
message identifier ID and the routing information 
stored in the MID/routing information temporary 
storage section 94 are erased by a MID erasing 
section 95. Although there is no need for temporary 45 
storage of routing information for the SSM cell, the 
processing for that cell is here made common to 
the BOM cell processing without the use of a 
separate route. 

Rg. 27 is a block diagram of a communication 50 
system in which sending servers and receiving-are 
servers are separated. In this figure, sending serv- 
ers 96 are provided on the sending LAN, while 
receiving servers 97 are provided on the receiving 
LAN side. The sending servers 96 and the receiv- 55 
ing servers 97 are connected by a connection- 
oriented network, for example, by a fixed or semi- 
fixed path through an ATM network 98. The send- 



ing servers 96 and the receiving servers 97 are 
controlled via control interfaces 101 and 102 by an 
switching call processing unit 100 to which a main- 
tenance terminal 99 is connected. 

In Fig. 27. the path connection between the 
servers 96 and 97 can be controlled by the call 
processing unit as in the case of. for example, a 
sound trunk. Thus, naturally there is a need of a 
phase of setting of a path between the servers. 
There may be two path setting ways: fixed path 
setting in which a path is automatically set at the 
time of turning on the power of the switching unit; 
and semi-fixed path setting in which a path is set 
through a remote operation from the maintenance 
terminal 99 at the time of subscription for access to 
the communication service. 

Rg. 28 is a block diagram of a communication 
system in which a server is installed in a remote 
switching unit (exchange). Each of connectionless 
servers 105 is installed in a respective one of 
remote exchanges (REs) 106 as an additional mod- 
ule. The REs 106 are interconnected by, for exam- 
ple, a semi-fixed path via a central office exchange 
(CO) 107. 

In Rg. 28. each of the REs 106 is installed for 
the purpose of concentrating a large number of 
low-usage subscribers 1 lines and thereby improving 
the usage of the input highway of the CO 107. The 
CO 107 makes exchanges between high-usage in- 
put highways. The connectionless server 105 in- 
stalled in the RE 106 has a function of statistically 
multiplexing connectionless cells sent from the cell 
assembly section 108 on the sending LAN side 
over the fixed path, thus permitting the bandwidth 
required of the semi-fixed path between the REs 
106 to be reduced. 

Rg. 29 is a diagram useful in explaining the 
effect of reducing the bandwidth required of the 
semi-fixed path between the REs 106 in the com- 
munication system in which the server is installed 
in each of the REs as shown in Rg. 28. In this 
figure, since subscribers' line information from sub- 
scribers A and B are entered into the RE 106 over 
their respective fixed paths extending from the cell 
assembly sections 108 and then subjected to sta- 
tistical multiplexing in the connectionless server 
105 installed in the RE 105. the bandwidth required 
of the interserver information, that is, the bandwidth 
required between the REs 106 is made narrower 
than the sum of bandwidths of information from the 
two subscribers. 

Rg. 30 is a block diagram of a communication 
system in which a server is installed in a central 
office exchange. In this figure, a connectionless 
server 105 is installed as an additional module of a 
CO exchange 107.. Such installation of the connec- 
tionless server 105 in the CO exchange 107 will 
accommodate displacement of the between-LAN- 
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data-and-cell conversion section 61a shown in Fig. 
15 merely by changing the switch connection be- 
tween the RE exchange 106 and the CO exchange 
107 without changing the physical location of the 
server 105. 

Fig. 31 is a diagram illustrating accommodation 
to the displacement of the between-LAN-data-and- 
cell conversion section in the communication sys- 
tem in which the connectionless server is installed 
in the CO exchange 107 as shown in Fig. 30. In 
this figure, the displacement of the cell assembly 
section 108. corresponding to the between-LAN- 
data-and-cell conversion section, can be accom- 
modated merely by re-establishing the fixed path, 
shown by a dotted line, between the RE exchange 
106 and the CO exchange 107 as shown by a solid 
line. 

Fig. 32 illustrates one example of the interser- 
ver connection in the first invention. This figure 
illustrates an interserver connection system of hier- 
archical structure in which, at each level in the 
hierarchy, two or more servers, or connectionless 
service function CLSFs, are arranged into groups of 
more than one server, mesh connections are made 
in each group, and each group of CLSFs is con- 
nected to a relay CLSF at a higher level. In Fig. 32. 
there is shown a three-level hierarchy. Suppose 
now that, of a 10-digit address Xi X 2 Y t Y 2 Zi Z 2 
Ai A 2 A3 A*. 6 digits of Xi X 2 Y t Y 2 Z, Z 2 
represent a station number. Each hierarchical level 
is assigned a 2-digit address. The CLSFs at each 
level analyze the destination address of a message 
beginning with its high-order digits, route the mes- 
sage to a high-order relay CLSF when the mes- 
sage is not directed to their group, analyze lower- 
order digits when the message is directed to their 
group, and route the message to a receiving CLSF. 

In general, there is a high traffic volume be- 
tween stations close to each other, and the traffic 
volume reduces as the distance between stations 
increases. For this reason, CLSFs close to one 
another are grouped, and a mesh connection is 
made within a group. This eliminates the need of 
the use of relay CLSFs for intragroup communica- 
tion with a high traffic volume, permitting the bur- 
den imposed on the relay CLSFs to be alleviated. 
In addition, in the case of long-distance commu- 
nications, high-order digits of addresses have only 
to be analyzed. This can reduce the amount of 
address analysis, which is advantageous in com- 
parison with the case where only a mesh connec- 
tion or a tree connection is used as shown in Fig. 
33. 

In the hierarchical structure of Fig. 32, the relay 
CLSFs are described as being placed at high lev- 
els all the time. On the other hand, use may also 
be made of one of the lowest-level subscribers* line 
connecting CLSFs as a relay CLSF. 



The second invention, which, as described 
above, sends connectionless data simultaneously 
from one LAN to two or more LANs, is the same as 
the first invention in the entire system configura- 

5 tion, cell format, etc. Thus;, their description will be 
omitted herein. 

The server is also the same in configuration as 
that shown in Fig. 25 of the first invention. The 
connectionless-server-inherent function section, or 

70 the routing section 110, includes a group address 
copying section 112 in addition to a between- VCI- 
and-MID conversion section 111 that has a configu- 
ration similar to that shown in Fig. 26 of the first 
invention. Fig. 34 is a diagram for explaining the 

75 between-VCl-and-MID conversion section using a 
table contained therein. In this figure, when a BOM 
or SSM cell is input, DA that indicates the destina- 
tion is extracted from that cell. A DA-to-incoming- 
MID correspondence table 112 is referred to by 

20 that DA to retrieve an incoming MID. As a result, 
the incoming MID and an outgoing MID to be 
placed in the input cell are output from an 
incoming-ID-to-message-identifier-MID correspon- 
dence table 113 and then applied to an assigner 

25 115 via a selector 114, so that they are placed in 
the input cell. The input cell is applied to the group 
address copying section. At this point, when a 
BOM cell is input, the relationship of the virtual 
channel identifier VCI and the message identifier 

30 MID. which are placed in that input cell, to the 
incoming ID and the outgoing MID is stored in a 
table 116. 

When a COM or EOM cell is input, reference is 
made to the table 116 to retrieve the incoming ID 

35 and the outgoing MID. which are, in turn, applied to 
the assigner 115 via the selector and then placed 
in the input cell. The cell is output to the group 
address copying section 112. When an EOM cell is 
input, the contents of the incoming-ID-to-outgoing- 

40 MID correspondence table 1 13 are erased. 

The group address copying section 112 copies 
as many cells as needed, the number of copies 
depending on a group address. The conversion 
from incoming ID to incoming VCI and assignment 

45 of the VCI to the cell are ; performed, and then the 
cell is output to the ATM network. 

Fig. 35 illustrates another example of the 
connectionless-server-inherent function section 
(routing section) according to the second invention. 

so This figure is similar to Fig. 26 of the first invention, 
and thus like reference characters are used to 
denote corresponding parts. Unlike the section in 
Fig. 26. the section of Fig. 35 is equipped, between 
the segment type separator and the routing in- 

55 formation rewriting section, with a cell storage sec- 
tion 119 which temporarily stores cells input from 
the between-LAN-data-and-cell conversion section 
and having old routing information. 

14 
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Fig. 36 is a detailed block diagram of the cell 
storage section and the routing information rewrit- 
ing section of Fig. 35. In this figure*, connectionless 
cells from which segment types have been sepa- 
rated by the segment type separator 90 are input 5 
to a first-in first-out memory (FIFO) 120. The con- 
nectionless cells stored in the FIFO 120 are output 
to a cell buffer 122 in accordance with an output- 
ting instruct signal from a timing generator 121 
which will be described later. The timing generator w 
121 is responsive to new routing information output 
from the OR circuit 92 to output to a new routing 
information assignor 123 a timing signal used for 
assigning new routing information to the connec- 
tionless cells. The new routing information assigner 15 
123 is responsive to the timing signal to assign 
new routing information from the OR circuit 92 to 
the connectionless cells from the cell buffer 122. 
The connectionless cells are then input to the ATM 
switch 64 of Fig. 1 5. 20 

As described above, in order to distribute con- 
nectionless information to several destinations, it is 
necessary to output connectionless cells in accor- 
dance with the value of new routing information. 
The timing generator 121 outputs a timing signal to 25 
the new routing information assigner 123 each time 
it receives new routing information from the OR 
circuit 92 with the result that connectionless cells 
stored in the cell buffer 122 are output assigned 
the new routing information. When the last new 30 
routing information is output from the OR circuit 92, 
the end mark placed in that information is detected 
by the timing generator 121. At this point, an 
output instruction is applied to the FIFO 120, so 
that new connectionless cells are entered into the 35 
cell buffer 122. 

Fig. 37 is a diagram useful in explaining the 
operation of the cell storage section and the routing 
information rewriting section of Fig. 36. As shown, 
new routing information VCI and an end mark in- aq 
dicating the last of pieces of VCI corresponding to 
a group address are applied from the OR circuit 92 
to two FIFOs 123b and 123c, respectively, in the 
timing generator 123. At the timing of the VCI 
position in a cell, a VCI position indicating timing 45 
generator 123a in the timing generator 123 outputs 
a rewrite instruction to a selector 122a constituting 
the new routing information assigner 122 and a 
readout instruction to the FIFO 123b. Consequent- 
ly, the selector 122a copies cells from the cell so 
buffer 121, so that old VCI stored in cells are 
rewritten into new VCI. When the end mark is 
detected by the FIFO 123c. the FIFO 120 is in- 
structed to output next cells to the cell buffer 121. 
so that the contents of the cell buffer are updated. 55 

Fig. 38 illustrates an arrangement of servers in 
a third invention. In this figure, only servers and an 
ATM network are illustrated for simplicity, and the 



between-LAN-data-and-cell conversion section and 
each of the terminals in Fig. 15 are omitted. 

In Fig. 38, when a server 125 has connection- 
less information to be distributed to servers 126 
and 127, connectionless cells resulting from the 
connectionless information are transferred to a 
copying server 129 through an ATM network 128 
over a virtual channel with a virtual channel iden- 
tifier (X) . The cells are copied by the copying 
server and then distributed to the servers 126 and 
127 over virtual channels with virtual channel iden- 
tifiers VCI © and (3). 

In Fig. 38. the configuration of the copying 
server 129 is the same as those shown in Figs. 35 
and 36. The other servers 125, 126 and 127 are 
not equipped with the cell storage section 119 in 
Fig. 35. When the connectionless information is 
directed to a single destination, it will be directly 
transferred, for example, from the server 125 to the 
server 126 over a virtual channel not shown. 

Fig. 39 is a block diagram of an embodiment of 
a fourth invention. In this figure, each of servers 
131. 132 and 133 has a group address and is 
equipped with input and output interfaces dedi- 
cated to connectionless cells to be distributed to 
several destinations. The output interface of the 
server 131 is connected to the input interface of 
the server 132 through an ATM network 134 so 
that, as a whole, a ring form from virtual channels 
may be formed. Note that a virtual channel for 
transfer of cells directed to one destination is pro- 
vided separately. 

A multiplexer 135 in each server multiplexes 
connectionless cells having a group address from a 
subscriber (associated with a LAN) and then out- 
puts them on the ring form from the virtual chan- 
nels. Of incoming cells from the input interface of 
each server, cells directed to subscribers under the 
same server are copied by a copying section 136 
and then output to the subscribers. Of incoming 
cells, cells output from the same server are re- 
jected by a rejecting section 137 because they 
have traveled around the ring form from the virtual 
channels. 

Fig. 40 is a detailed block diagram of the 
copying section 136 of Fig. 39. In this figure, a 
segment type separator 140 separates segment 
types from incoming cells from the input interface 
dedicated to connectionless cells directed to sev- 
eral destinations. An address-MID separator 141 
separates a destination address and an MID from a 
BOM or SSM cell. The destination address is com- 
pared with the contents of a subscriber-under-serv- 
er group address table 143. When a coincidence 
occurs, a coincidence signal is applied to an OR 
circuit 144, and a MID temporary storage section 
145 is commanded to store the MID separated by 
the separator 141. 
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When a COM or EOM cell is input, the separa- 
tor 146 separates the MID from the cell. The result- 
ing MID is compared with the MID stored in the 
MID temporary storage section 145. When a co- 
incidence occurs, a coincidence indicating signal is 
applied to the OR circuit 144. When an EOM or 
SSM cell is input, the MID separator 148 issues an 
erase instruction to the MID temporary storage 
section 145. 

When a coincidence signal is output from the 
comparator 142 or 147, a passage enable signal is 
applied from the OR circuit 144 to a gate circuit 
149, so that cells output from the segment type 
separator 140 are permitted to be sent to the 
subscribers. At the same time, the cells are sent to 
the rejection section 137 as well. 

Fig. 41 is a detailed block diagram of the 
rejection section 137 of Fig. 39. The rejection sec- 
tion is similar to the copying section shown in Fig. 
40, and thus only differences will be described. In 
this figure, incoming cells from the copying section 
136 are subjected to segment type separation by 
the segment type separator 140. When a BOM or 
SSM cell is input, a source-address and MID sepa- 
rator 150 separates a source address and an MID 
from it. The source address is compared with the 
contents of a subscriber-under-server address table 
151 by a comparator 142. When a coincidence 
occurs, the source of the incoming cells is iden- 
tified as a subscriber under the same server. That 
is, the cells have traveled around the ring form 
from the virtual channels, so that they are rejected 
by the rejecting section 152. When no coincidence 
occurs, incoming cells are output as they are to the 
multiplexing section 135. The other operations are 
the same as those in Fig. 40. 

Fig. 42 illustrates a fifth invention. In this figure, 
an ATM network 156 cannot only make one-to-one 
exchange from transmit side to receive side but 
also set one-to-N (£) virtual channels. When, for 
example, a server 157 analyzes the destination 
address of connectionless cells, if the cells are 
directed to a single destination via, for example, a 
server 158. they will be sent to the ATM network 
156 with the VCI of their cell header as 1. When 
they are bound for a server 1 59. VCI is set to 2. In 
the case of a group address for the servers 158 
and 159. VCI is set to 3, so that cells are copied in 
the ATM network 1 56 for subsequent transfer to 
the servers 158 and 159. Here, in the server 158. 
cells with a single address and cells with a group 
address, transferred from the server 157, have dif- 
ferent VCI values, so that they can be identified as 
separate messages. The method of copying cells 
in the ATM network depends on the method - of 
constructing a communication path in the ATM 
network. 

Fig. 43 illustrates an embodiment of the fifth 



invention in which the receive-side VCIs are made 
equal to one another. Although cells are transferred 
from the server 157 with VCI assigned as with the 
case of Fig. 42, the same :VCI is assigned to cells 

5 with an individual address; and cells with a group 
address in the servers 158 and 159. 

As described previously, each cell has a mes- 
sage identifier MID for distinguishing between mes- 
sages. Dividing message identifiers into ones for 

w group addressing and ones for individual address- 
ing will make it possible to identify cells from the 
server 157 as individually addressed cells or group 
addressed cells in the server 158. for example. 
The configuration, the cell format, etc.. of a 

75 communication system of a sixth invention in which 
the number of virtual channels between connection- 
less communication servers can be varied accord- 
ing io the number of messages are the same as 
those of the first invention, and thus their descrip- 

20 tion is omitted. 

Fig. 44 is a block diagram of the communica- 
tion system according to the sixth invention. In this 
figure, connectionless communication servers 161 
are connected by virtual channels through ATM 

25 switches 162 within an ATM network. For each of 
the ATM switches 162 an switch controller 163 is 
provided. 

The connectionless communication server 161 
is equipped with a message counter 164 for count- 

ao ing the number of messages simultaneously trans- 
ferred between the servers 161, and a threshold 
comparator for comparing the message count with 
a threshold value. The switch controller 163 is 
equipped with a VCI adding/deleting section 166 

35 for causing the switch 162 to set or release a 
virtual channel. 

Fig. 45 is a block diagram of the message 
counting section 164 and the comparator 165 in the 
communication server 161, and the VCI 

40 adding/deleting section 166 in the switch controller 
163. As shown, the message counting section 164 
comprises a beginning-of-message detector 164a 
for detecting the arrival of a BOM cell, an end-of- 
message detector 164b for detecting the arrival of 

45 an EOM cell, and a message counter 164c which is 
advanced at the time of the detection of the begin- 
ning of message by the beginning-of-message de- 
tector 164 and decremented by one when the end 
of message is detected by the detector 164b. 

so The threshold comparator 1 65 stores a thresh- 

old value 165a used in setting a new virtual chan- 
nel and a threshold value 165b used in releasing a 
virtual channel which has already established and 
is provided with two comparators 165c and 165d 

55 for comparing the message count output from the 
message counter 164c with those threshold values. 
When the threshold value 165a is exceeded by the 
message count, the comparator 165c will issue a 
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- c t t n set a virtual channel to the switch con- 
TTr i« When the message count becomes 
trolter 163. wnen uw 
waller than the threshold yalu . iKfct 
parator I65d will issue a request to release 
channel to the switch controller 163 

The VCl addition/deletion sect.on 166 is con 
! « L » VCl addition instructing section 
structed from a VCl aa °" ° virtua , channel set 
l66 a which is res P° ns ^ r ^n he threshold 
request from the r ^ ^exchange to 

termer is larger than the latter, i n 
actually takes long to set or counting 
i tko ,«o« of hardware for the mes^y* 7 ^ . 
164 and the threshold comparing section 
section 164 ana uie virtual channels to 

16 5 would permit the "^/J'^peed- In this 
be increased or decreased at £**J2 each 
case, the two thresholds could be set equa. 

169 connected to a tran ! m «s 

effectively available in the case also wne 
between servers are vanabte, t 
,n such a case » - J^J^ V CI adding 
ing area division of J^b^K section 171. by 
facility 170 and the VCl c0 ™ ers „ (ormat 

dividing the VCl storage secbon m Mh. ce 

of Fig. 16 into a r-^TTlS^PO-W. 
and ,a ^VC. ( JJ-«3S I •.iTc^hneTTn the 
to determine a receive-siw <riG cific value 

the servers. . between a 

likewise as shown in Fig. w^j. w 
Likewise, <»o receive side ATM 

6XC Tl74 Is weVby dividing VCl into a transmit- 
ted S^e Ltion and . jVC. £- er or 
identify^ a virtua, ^^.^ to 

server separate ^cUo-v ^ arQ n£)t 

By assigning a VCI ana identir ,er 
currently in use as the contents ^o ^ the VC 

of Fig. 46(b). (O and a "JJE releasing 

message, the facility similar to that tor 



and assigning an MID will also be used in the case 

W Tn r^TSSon which limits the number 
o, mes a sages e to be transmitted to a rece-vm, ,UH. 
5 reiving routing control means ^ e ^ me «g 

-MS 

the whole communication system. Ihe cen 
r^'et. « same as In .he tirs, in™, ton. and 

J*. transmit coon, ^ 
15 ,WD) ,°' ; rJS" section » 

Reference numeral io<£ is a u.=>u.^ 1R n 
nSTaw stored in the cell storage section 180 
25 cells are sioi«u . . t5fters {M id) extracted by 

,M S-e'ace'huT-li -84 denotes «ches which 

" Ma", -em T J^S 
FIFOs 181. The readout conm.^ secMn 
„ tetc ri outputs ^"STJiSrSi is e de- 
and output them. «e'"enc» to 
ss coder which decoder 

apply write enable signals WE to ^» ^ 

OWIdoal memory ^ J° J „„„ » 

r ^^^^4^% on,, is en- 
„ ^sS.mSsaorcetldatalha.issen.althiS 

"""^.Wence numeral 186 Is a decoder which 

reading message cell data from i that m^ 

The output of the decoder 186 is aPP"^ 
me d enaD | 6 signal Re. 

storage section 180 as a reau subS crib- 
Message data thus read are _sent to 

fhft POM ce I is output, eacn 
so ers. When me tyw. contro , 

'"Ton m '^muu'a'an^ as deecioed 
section 179. me c are sent 

above operas « follows. ^ ^ jn a 

from an ATM networK. to deC oder 185 for 
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age FIFOs 181 using the MID 

The MID read from the MID storage FIFOs 181 
a«ch^ D b d V h9 —ending lafch ,a? Z 
latched MID data .s read by the scanning operation 
of the readout control section 183. The read S 
data is applied to the decoder i« '° 
The decoder 186 decodes the Ml data from the 
readout control section 183 to make access to the 

•2 ZuotZ^ 0 ^ 9 M '° Ce " S « ' ead 

Whel^EOM" ?*? iS 5601 '° 3 Subscrib - 
wnen an EOM cell is read, the latch 184 is 

theC t UbSeqUent,y ' the ne * Ml ° * read^rom 
latch m ;T 9 : RFOs 181 then .atched by The 
atch ,84. In this way. the number of messages 
hat are transmitted simultaneously can be 2S 
to the number of the MID storage F^Os tsT Tn 
lh.s example. ,6). The number of messLes thit 
can , simultaneously be transmitted Ts d7termined 
on the bas.s of contracts with subscribers 

Rg- 48 Is a block diagram of the MID extract 

M?D S fmm n 178 '° r 6X,raC,in9 ™^den^£ 
MID from .ncornmg cells in Rg. 47. In this figure 
an AND crcu.t 187 extracts an incoming MID in 
response to an MID timing signal and applies » to 

tea circuit 189. when supplied with a segment tvoe 
fming signal at its enable terminal. m£Ta com 

"a^OM ^ «"» « ~ "g 

incidenl ° r SSM M Pattern " W "en a c£ 

Pit from r" 8 ' 3 C °' ncidence detect signal out 

Srcu T 90 ! C,rC ^ 189 ' S de,ayed ^ * delay 
circuit 190 a period of time from the time cor- 
es^ to tne segment t-e cor 

circuit ifl« k- u 6n mput to tne AND 

AND ' 5S ST ° UtPUtS the M '° — ted by the 

ex.rac.ed by *?J£j** % « 
^ ^D circuits 194 and me clock St of a 
16-^odulo (hexadecimal) counter 192. The 16 

-rrrnVir^ each ^ 

194 having their outputs connected to the ZoT 
Uve MID storage FIFOs is enabled ^ S 

Tng RFO 0 ^ M ' D ' S Written int ° a 
r^^ 9 ; 50 iS 3 detai,e d block diagram of the 

6 m^ r tr °' SeCt, '° n ° f 47 - «" ■* figure a 
16-modulo counter 195 is counted up by a clock 
Wed to its clock input and havfng a peS 

confer '° ^ C ° Unt ln 1,16 16 ^°du.o 

counter 195 to determine which of the latches 184 



is Jo be selected. The MID latched in a latch 

2sr,«jr the se,ec - * - - 

coincidence de.ec. circuit 9 \£ 
terminal supplied with a segment type timing sig! 
nal. makes a comparison between Z ceZ outont 
from the cel. storage section 180 and the e OM b i 

SIT UP ° n de,eCti " 9 ,he E0M - 2 coincfdence 
detect circuit 197 outputs a coincidence signal to 

be read fZ ?h ^ ^ M '° S, °' a 9 e F,FO 
rs that hf p po read ° Ut COntro ' secti °" so 
2 a rLu, 7h "T 1 ^ fS ° UtPUt ,0 3 dec ^r 99 
totters?: 00 **' 199 ° UtPUtS 3 Ctear 5 *" a ' 

201 denotes a free address FIFO storing a7ree 
address of the cell buffer 200 and jiZ. . 
« address storage FIFOs for Zn^lr^ 

number/" ^ 200 

ski irsrs^ address 

C,rCU i thUS arranged 0perates « 'o»ows 
3 s f mm ^ en , 3 Ce " arnveS ' a ,ree ad dress is taken out 
35 from the free address FIFO 201 and then that ce " 
•s stored in that location in the cell buffer 200 
which corresponds to the free address At Te 
same time, that free address is stored in Z 
.o mn 6SS , S, ° ra9e RFO 202 which correspond" to a 

m TTtZr ,h3t C6 " by "» M '^actor 
178. The distributor 182 stores the MID in a cor 

responding one of the MID storage FIFOs 18," 
using the MID. a r,ryJS '°' 

« is . a 1 ich^' D K read ,r ° m the M, ° S,ora 9e FIFO 181 
. ?? 9d by 3 c °r^sponding latch 184 The 
latched MID data is rM rt k 
latchP.! ir^ k I ° ut Dy scanning the 

ches 184 by the readout control section 183 The 
MID data thus read is applied to the decodS'186 

so lal ! COdef 186 d6COdeS ,he M,D data from the 
50 ZT COn,r0, SeCtion 183 to ma «e access to the 
address storage FIFO 202. thereby rea^g the 
address of the cell buffer 200 in which tS cell 
assigned the MID is stored. 

« a ^ The 3ddreSS ° f tn ^ ce " buffer read from the 
55 address storage FIFO 202 is entered into me free 

fromT/ ° ^ m6SSa 9 e da,a 's read 
from the corresponding address of the cel. buffer 
200 for transmission to a subscriber. According to 
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the embodiment of Fig. 52. the capacity of the 
buffer for holding cells can be reduced. In addition, 
a limited number of the MID storage FIFOs 181 (16 
in this example) can limit the number of messages 
that are transmitted simultaneously. 

Fig. 53 is a block diagram of a communication 
system according to ah eighth invention, in which 
the routing control means, or the connectionless 
communication server, is equipped with an error 
detector. Although, in this figure, the between-LAN- 
data-and-cell conversion sections, etc.. are omitted, 
the eighth invention is characterized in that trans- 
mitting and receiving servers 205a and 205b have 
their respective built-in error detectors 206a and 
206b. 

Fig. 54 illustrates a first example of the con- 
nectionless server inherent function section, that is, 
the routing section according to the eighth inven- 
tion. The description of parts corresponding to 
those in Fig. 26 in the first invention will be omit- 
ted. 

In this figure, the error detector 206 has a 
function of detecting data errors of connectionless 
cells (ATM cells). The detection of such errors can 
be made by monitoring the CRC bits of ATM cells. 

Upon detecting an error, the error detector 206 
alerts an error alerting section 210 to that an error 
has been detected. The error alerting section 210 
is connected with the error detector 206b of the 
receiving server 205b 6y an error alerting line 208 
which is different from I a line 207 used to transfer 
connectionless cells. 

When an error, such as a data failure, is de- 
tected in a COM cell in the transmitting server 
205a, error information is presented to the error 
detector 210 of the transmitting-side error detector 
205a. The error detector 206a then stops the trans- 
mission of cells following that COM cell. Further, 
the error detector 206a commands the MID erase 
section 95 to erase the MID stored in the 
MID/routing information temporary storage section 
94. ; 

The error alerting section 210 of the transmit- 
side server 205a alerts the receiving server 205b 
(having the same arrangement as that shown in 
Fig. 54) of the error detection through the error 
alerting line 208. In response to this, the error 
detector 206b in the receiving server 205b instructs 
the MID erase section 95 on its own side to erase 
the MID stored in the MID/routing information tem- 
porary storage section 94. 

According to this embodiment, as described 
above, upon detecting 'an error in a COM cell, the 
transmitting server 2053 informs the receiving serv- 
er 205b of the occurrence of an error over the error 
alerting line 208, so that the receiving MID erase 
section 95 erases the MID reserved so far and 
releases it. 



In the event of the occurrence of an error on 
the transmit side, the receiving server 205b can 
also recognize the error and release the corre- 
sponding MID to perform subsequent processing. 

s Fig. 55 is a block diagram of a second embodi- 

ment of the connectionless server inherent function 
section of the eighth invention. 

In this figure, that blocks which are denoted by 
the same reference characters as in Fig. 54 de- 

jo scribed previously have the same functions, and 
thus their description is omitted here. 

In Fig. 55, a quasi-EOM cell generating section 
211 is provided. 

In this figure, when a COM cell error is de- 

is tected in the error detector 206a in the transmitting 
server 205a, MIDs are erased by the MID erase 
section 95, and a quasi-EOM cell is generated by 
the quasi-EOM cell generating section 211. The 
quasi-EOM cell is sent to the receiving server 205b 

20 over the transfer path 207. 

In the receiving server 205b having the same 
arrangement as in Fig. 55. the quasi-EOM cell is 
separated by the segment type separator 90 and 
then sent to the MID erase section 95. so that it is 

25 erased. The quasi-EOM cell can be identified by 
setting its reserve bit to a specific value (for exam- 
ple, one). 

According to this embodiment, as described 
above, the MID on the receive side can be re- 
30 leased by the quasi-EOM cell generated by the 
sending server. Thus, this embodiments eliminates 
the need of the error alerting line 208 that is 
needed in the first embodiment. 

Fig. 56 is a block diagram of a third embodi- 
35 ment of the connectionless server inherent function 
section. 

As shown, the third embodiment is equipped 
with a quasi-error cell generating section 212, 
which, when a COM cell error is detected in the 
40 error detector 206a of the transmitting server 205a, 
generates a quasi-error cell in the COM cell format 
and sends it on the transfer path 207. 

It is preferable that the quasi-error cell, which 
is in the COM cell format and has erroneous data 
45 artificially entered into CRC bits, can easily be 
identified as being in error on the receive side. 

Upon receipt of the quasi-error cell, the error 
detector 206b in the receive-side server 205b will 
detect the presence of an error. And the MID erase 
so section 95 will erase and release the MID. 

In this way. the third embodiment, when the 
error detector 205a in the transmitting server 205a 
detects an error in a COM cell, replaces it with a 
quasi-error cell for transmission to the receive side. 
55 The receiving server 205b detects the error by 

analyzing the quasi-error cell and then release the 
MID reserved by itself. 

Fig. 57 is a block diagram of a fourth embodi- 
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ment of the connectionless server inherent function 
section. 

The fourth embodiment is equipped, as shown, 
with a COM cell editing section 213 which places 
error information from the error detector 206 in a 
COM cell. 

When a COM cell error is detected by the 
transmitting-side error detector 206a, the COM cell 
that developed an error is rejected, and a new 
COM cell in which error information is placed is 
generated by the COM cell editing section 213. 
The COM cell can be identified by flagging its 
reserve bit or specific bit bound for the MID stor- 
age. 

The COM cell generated by the COM cell 
editing section 213 is sent on the transfer path 207. 

Upon receipt of the error information containing 
COM cell, the receiving-side error detector 206b 
analyzes the contents of that COM cell and then 
alerts the MID erase section 95. The error detector 
206 instructs the MID/routing information temporary 
storage section 94 to release the MID reserved so 
far. 

The third and fourth embodiments are distinct 
from each other as follows: in the third invention, a 
quasi-error cell is generated for transmission over 
the transfer path 207, while, in the fourth embodi- 
ment, error information is placed in a COM cell and 
transmitted over the transmission path 207. 

Thus, the receiving server 205b analyzes that 
COM cell to identify the error information and re- 
lease the reserved MID. 

Next, a ninth invention which is equipped with 
an error processing section in a server will be 
described in connection with the arrangement and 
operation of the error processing section that 
makes the ninth invention distinct from the other 
inventions. 

Fig. 58 is a block diagram of a first embodi- 
ment of the error processing section of the ninth 
invention. The error processing section is con- 
structed, as shown, from two cell error detectors 
215 connected in series, a segment type identify- 
ing section 216, two header error detectors 217 
which are responsive to the result of identification 
by the segment type identifying section 216 to 
detect a message-level header error from a cell in 
which BOM or SSM is placed as a segment type, 
and a cell rejecting section 218 which rejects a 
cell-error or header-error detected cell. The provi- 
sion of two detectors for each of cell error and 
header error is intended to detect two types of 
errors for each of cell error and header error; 
however the number of detectors is not limited to 
two. 

Fig. 59 is a block diagram of a second embodi- 
ment of the error processing section. Fig. 59 is 
distinct from Fig. 58 only in that a routing section 



218 is provided in place of the cell rejecting sec- 
tion 218 which rejects a cell-error or header-error 
detected cell. In the second embodiment, when a 
cell error or header error is detected, the result is 

5 sent to a cell-routing controlling routing section 
(connectionless server inherent function section) 
where, when the leading cefl, or the BOM cell, is in 
error, all the cells having the same message iden- 
tifier MID as the BOM cell will be rejected by not 

w creating the VCI-to-MID correspondence table used 
at the time of outputting of cells, that is, the table 
116 described in connection with Fig. 34. 

Fig. 60 is a block diagram of a server accord- 
ing to the ninth invention. In this figure, the server 

75 220 is constructed from an error processing section 
221a and a routing section 222a which are con- 
nected to receive cells from a LAN-data-to-cell 
conversion section and send cells to another serv- 
er, an error processing section 221b, a routing 

20 section 222b. and a number-of-messages-to-be- 
transmitted limiting section 223 which are con- 
nected to receive cells from an ATM network, that 
is. another server. Cells output from the number-of- 
messages-to-be-transmitted limiting section 223 

25 are output to a receive-side cell-to-LAN-data con- 
version section. The number-of-messages-to-be- 
transmitted limiting section 223 limits the number 
of messages to be transmitted in the receive-side 
server, which was described in connection with the 

30 seventh invention. 

Fig. 61 is a block diagram of the routing sec- 
tion in the ninth invention. Fig. 61, which is similar 
to Fig. 26 illustrating the routing section of the first 
invention, is distinct from Fig. 26 in that a cell 

35 rejecting section 224 which rejects cells that have 
the same MID as a BOM cell for which an error 
detect signal is input from the error processing 
section in Fig. 59 and cannot acquire new routing 
information, and an OR circuit 225 which is sup- 

40 plied with the error detect signal as an error flag as 
will be described later. The OR circuit 225 is also 
supplied with an output of the MID erase section 
95. The OR circuit is responsive to the error flag or 
the output of the MID erase section 95 to output an 

45 erase signal to the MID/routing information tem- 
porary storage section 94, thereby erasing routing 
information. 

Fig. 62 is a block diagram of an error detecting 
section which corresponds to either the cell error 

so detecting section 215 or the header error detecting 
section 217 in Fig. 58. The error detecting section 
places the result of error detection in a predeter- 
mined bit position of the cell immediately following 
an error-detected cell for transmission to the cell 

55 rejecting section 218. This eliminates a need of a 
signal line called an error flag line, as described 
later, which is different from a signal line for trans- 
mission of cell data. 
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In Fig. 62, 229 denotes a selector which is 
responsive to a timing (TIM) signal to permit an 
input signal b to pass only during a specific time 
slot within one cell and an input signal a to pass 
during the other time slots. Reference character 
227 denotes an error checking section which 
checks cell data for a Specific cell error. Reference 
character 228 denotes an error register the content 
of which is updated at the completion of the check 
of each cell. 

In this circuit, the error check 227 drops only 
necessary data from cell data for testing. The result 
is written into the error register 228. The selector 
229, which selects the b input only during a spe- 
cific time slot, permits the content of the error 
register 228 to be placed in cell data. 

Fig. 63 is a timing diagram illustrating the op- 
eration of the error detecting section of Fig. 62. 
This timing diagram corresponds to the case where 
a check is made for verification of the normality of 
the sequence number SN of cells, and the check 
result is written into the HEC area of the following 
cell, (a) indicates the head of a cell, (b) indicates 
cell data, (c) indicates the check results, and (d) 
indicates the timing signal. 

Into the HEC area of the #n cell is written the 
result of the SN check for the preceding #n-1 cell. 
The SN check for the #n cell is made by the error 
checking section 227 when it is flowing. The result 
of the SN check, which is output delayed by 
checking, is written into the error register 228 and 
then written into the HEC area of the following 
#n + 1 cell. 

Fig. 64 is a block diagram of the other embodi- 
ment of the error processing section. This embodi- 
ment is equipped with an error flag line 236 for 
storing an error flag in addition to the cell, data line. 
In this figure, 230 denotes an error detecting sec- 
tion which comprises an error checking section 231 
and an error result adding section 232. The error 
flag is synchronized with cell data and indicates the 
content of an error of a cell by a bit position from 
the head of that cell. The output of the last error 
result adding section 232 is input to an error ed- 
iting section 235. The circuit thus configured op- 
erates as follows. 

Each of the error checking sections 231. when 
supplied with cell data, checks cells for normality 
and alerts the corresponding error result adding 
section 232 of the check result. In this case, for 
example, a 0 is presented to the section 232 when 
the check result is "OK", <and a 1 is presented 
when the result is "NO GOOD". 

Fig. 65 illustrates a specific arrangement of the 
error result adding section 232. The section 232 
comprises an AND gate 238 and an OR gate 239. 
The AND gate 238 is supplied with the check result 
and a timing signal for defining the timing of the 



inserting of the check result. The OR gate 239 is 
supplied with the output of the AND gate 238 and 
an error flag. The output of the OR gate 239 
provides an error flag for the succeeding stage. 

s The error result adding section 232 places the 

result of error check by the corresponding error 
checking section in a predetermined bit position of 
the error flag. This can be implemented by provid- 
ing the logical product of the check result and the 

io timing signal by the AND gate 238 and the logical 
sum of the resultant logical product and the error 
flag by the OR gate 239. 

Thus, the error check result at each stage is 
added to a predetermined bit position of the error 

75 flag. In the last-stage error result adding section 
232 all the error check results are stored. The error 
editing section 235 is responsive to these error 
check results to determine whether or not such an 
error as to reject cells has occurred. If such an 

20 error has occurred, the error editing section 235 
will perform processing such as cell rejection. 

Fig. 66 is a timing diagram illustrating the op- 
eration of the error detecting section 230 shown in 
Fig. 64. This timing diagram indicates the operation 

25 of verification of the normality of the cell sequence 
number SN. (a) indicates the head of a ceil, (b) 
indicates cell data, (c) indicates a timing signal, 
and (d) indicates an error flag. 

When the presence of an SN error is detected 

30 by the error checking section 231, the result is 
subjected to delay for SN checking as shown in (c) 
and then written into a specific position of the error 
flag as shown in (d). 

Fig. 67 illustrates one example of an error flag 

35 obtained by the embodiment of Fig. 64. Here, ceil 
data is indicated in the image of 8-bit parallel 
processing. 

Fig. 68 is a block diagram of a source address 
screening section serving as the header error de- 

40 tecting section 217 of Figs. 58 and 59. This sec- 
tion, which is installed in the error processing sec- 
tion of a receive-side server, checks whether or not 
the source address indicating the sender of incom- 
ing cells corresponds to the destination address of 

45 a subscriber under that server. 

In Fig. 68, the source address and the destina- 
tion address are copied from incoming cells by a 
source/destination address copying section 241. 
The destination address is entered into a decoder 

so 242, while the source address is applied to content 
addressable memories (CAM) 243. The decode 
circuit 242 outputs an enable signal to a CAM 
. corresponding to the destination address, that is, 
the subscriber. The enabled CAM 243 checks 

55 whether or not the source address has been regis- 
tered as a data source to the destination address, 
that is, the receiving subscriber. If not, the CAM 
outputs a non-coincidence signal to an OR circuit 
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244. The OR circuit 244 outputs a non-coincidence 
signal from any of the CAMs 243 to a multiplexing 
section 245, which multiplexes and outputs the 
results on the error flag line. A delay circuit 246 
delays incoming ceils a period of time required for 
the above processing, thereby keeping the flag on 
the error flag signal line and the ceils in time 
coincidence. 

Fig. 69 is a block diagram of a server accord- 
ing to a ninth invention. In this figure, the server 
250 is constructed from a flow control section 248, 
249 for controlling the flow of cells, a test cell 
multiplexing section 251 for multiplexing test cells 
for verifying the normality of internal processing 
with incoming cells from another server or a TA. a 
format checking section 252 for making a 
message-level or cell-level format check using the 
output of the test cell multiplexing section 251. a 
routing section 253 for translation between a des- 
tination address and a VCI. management of out- 
going MIDs. translation between a VCI and an MID. 
and group address copying, a format creating sec- 
tion 254 for creating a message format and a cell 
format, and a test cell separating section 255 for 
separating test cells from the output of the format 
creating section 255. the sections described so far, 
except the flow control section 248, being adapted 
for transmission processing, and. for reception pro- 
cessing, a test cell multiplexing section 256 for 
multiplexing test cells with incoming cells from 
another server, a format checking section 257. a 
routing section 258, a format creating section 259. 
a test cell separating section 260, and a call pro- 
cessing interface 261 serving as an interface with a 
call processing section for controlling the entire 
server. 

Fig. 70 is a block diagram of the format check- 
ing section and the format creating section in Fig. 
69. More specifically, Fig. 70(a) is a block diagram 
of the format checking section 252 for transmission 
processing, which is constructed from a segment 
header/trailer checking section 263 and a message 
header/trailer checking section 264. The segment 
header/trailer checking section 263 makes error 
corrections and checks the missing and the in- 
formation length of segments. The message 
header/trailer checking section 264 checks the in- 
formation length of messages, the tag of 
headers/trailers, and the source addresses, and 
performs screening of destination addresses. 

Fig. 70(b) is a block diagram of the format 
creating section 254 for transmission processing. In 
this figure, the format creating section is equipped 
with a segment header/trailer creating section 265. 
which assigns sequence numbers and error correc- 
tive codes. 

Fig. 71 is a block diagram of the whole of a 
connectionless communication system according to 



a tenth invention, in the tenth invention, suppose 
that the carrier sense multiple access with collision 
detection (CSMA/CO) protocol is used when LAN 
information, or a variable-length message, is sent 

5 from one of bus-coupled terminals onto a bus. 

The CSMA/CD protocol is an access method 
which was standardized first by the IEEE and then 
accepted as international standards. According to 
this access method, a LAN terminal sends LAN 

w information onto a bus after detecting its nonbusy 
condition, but. when two or more LAN terminals 
transmit LAN information at the same time, a colli- 
sion on the bus is detected and thus the LAN 
terminals make the transmitted LAN information 

15 invalid to repeat the information transmit operation 
from the beginning. 

In Fig. 71. sending terminals 270a to 270n are 
coupled by a bus that is connected to a receiving 
terminal 272 through an ATM network 271. Ai- 

20 though only one receiving terminal is illustrated, it 
may be one of bus-coupled terminals. 

The receiving terminal 272 is equipped with a 
cell buffer 273 for storing incoming cells, a buffer 
capacity monitoring section 274 for monitoring the 

25 storage capacity of the cell buffer, a periodic cell 
generating section 275 for generating state inform- 
ing cells used to periodically alert the sending 
terminals to the busy state at the receive side, a 
state alerting marking section 276 for placing a 

30 mark used to alert the sending terminals to the 
state in connectionless information cells, and a 
multiplexing section 277 for multiplexing either the 
state alerting cells from the periodic cell generating 
section 275 or the connectionless information cells 

35 from the state alerting marking section 276. The 
sending terminal 270n is equipped with a cell buff- 
er 280 for sending connectionless information cells, 
a CSMA/CO (carrier sense multiple access with 
collision detection) protocol processing section 281 

40 for controlling the transmission of cells from the 
cell buffer, a separator 282 which, when receiving 
state-informing connectionless information cells 
from the receiving terminal, separate them into the 
state alerting section and the connectionless in- 

45 formation cells, and a transmission control signal 
generating section 283 which, when alerted to the 
busy state at the receiving station, sends a collision 
signal onto the outgoing bus. 

In Fig. 7. when 3/4 of the capacity of the 

50 receiving cell buffer 273 is exceeded, an alarm 
signal is delivered from the buffer capacity monitor- 
ing section 274 to the periodic cell generating 
section 275 and the state alerting marking section 
276. When, at this point.j there are connectionless 

55 information cells to be transmitted to the sending 
side, the state alerting marking section 276 places 
a mark for alerting the sending side to the busy 
state in the reserve portion of the header of con- 
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nectionless information cells. At the same time, a 
control signal is applied to the periodic cell gen- 
erating section 275 to control the generation of 
state alerting cells. Consequently, the connection- 
less information cells are sent multiplexed by the 
multiplexing section 277 to the sending side. When 
there is no connectionless information cell to be 
sent, the state alerting cells generated by the peri- 
odic cell generating section 275 are used to alert 
the sending side to the busy state. In this case, 
data for alerting the sending side to the busy sate 
is inserted in the reserve portion of the header of 
those cells and then sent via the multiplexer sec- 
tion 277. It is supposed hbre that, in the cell format 
of Fig. 16(a), the state alerting cell has its 48-byte 
information part all vacated. 

When alerted to the busy state at the receive 
side via the separator 282 at the sending terminal, 
the transmission control signal generator 283 gen- 
erates a collision signal and then transmits it onto 
the outgoing bus. In controlling the transmission of 
cells from the cell buffer 280 to the bus, the 
CSMA/CD processing j section 281 makes a bus 
scan. Upon detecting a collision signal generated 
by the transmission control signal generating sec- 
tion 283 in the same terminal, the CSMA/CD pro- 
cessing section 281 controls the transmission of 
connectionless information cells onto the bus in 
accordance with the access control method de- 
scribed previously. 

In the tenth invention, when there are connec- 
tionless information cells to be transmitted to the 
sending side, the state alerting marking section 276 
of Fig. 71 sets the reserve bit Rs of the ATM cell 
header to "H" for transmission to the sending side. 
When there is no connectionless information cell to 
be transmitted, on the other hand, the periodic cell 
generating section 275 sets the reserve bit Rs of 
its header to "H". 

Fig. 72 illustrates one example of a preamble 
serving as a collision signal transmitted by the 
transmission control signal generating section 283 
onto the outgoing bus when alerted to the busy 
state by the receiving side. In this figure, the pre- 
amble is a flag pattern laid down by the CSMA/CD 
protocol and has a duration as long as several tens 
of milliseconds. 

In the above description, the present invention 
has been described by taking an ATM network as a 
communication network and LAN data as connec- 
tionless information. However, this is not restrictive. 
For example, use may be made of a multiple-label 
type of exchange network such as a MAN 
(Metropolitan Area Network) and other connection- 
less information than LAN data. 

As described above in detail, the present in- 
vention permits efficient and fast routing of fixed- 
length ATM cells obtained by dividing variable- 



w 



length connectionless information by the use of 
hardware, including the case where they are dis- 
tributed to several destinations. An ATM network 
can be built in a form that includes local area 
networks, which will make great contributions to the 
development of communication systems. 

Possibility of Utilizing the Invention in the Industry 
View 



An ATM-network-based connectionless com- 
munication system according to the present inven- 
tion is effective as a communication system for 
interconnecting two or more local area networks. 
/5 The present invention is also applicable to commu- 
nication systems in which various types of data 
other than LAN data are used as connectionless 
information, and a network other than an ATM 
network is used as a communication network. 

20 

Claims 

1. A connectionless communication system for 
use with an asynchronous transfer mode 
25 (ATM) network for transmitting fixed-length 

cells comprising: 

connectionless information cell 

assembly/deassembly means (30) for bi-direc- 
tional conversion between variable-length con- 
30 nectionless information and connectionless 

cells which are handled as fixed-length cells in 
an ATM network; 

routing control means (31a) installed for 
said ATM network for analyzing a destination 
35 address of connectionless information in con- 

nectionless cells converted from said connec- 
tionless information and controlling the routing 
of said connectionless cells; and 

an ATM network (32a) for connecting said 
40 connectionless information cell 

assembly/deassembly means (30) and said 
routing control means (31a) by a permanent 
virtual channel serving as a fixed path. 

45 2. An ATM-network-based connectionless com- 
munication system according to claim 1, fur- 
ther comprising an ATM network (32a) for con- 
necting said routing control means (31a) to- 
gether by a permanent virtual channel serving 

so as a fixed path or a virtual channel serving as 

a semi-fixed path. 

3. An ATM-network-based connectionless com- 
munication system according to claim 2. in 
55 which said connectionless information cell 

assembly/deassembly means (30) includes 
LAN data/cell conversion means for placing the 
same message identifier MID in cells resulting 
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from segmentation of a message serving as 
said connectionless information. BOM in the 
first cell of said message as a segment type, 
EOM in the last cell, and COM in any of 
intermediate cells, and, where a message is 
converted to a single ceil, SSM in that cell, and 
in which 

said routing control means (31a) includes 
routing information retrieval means responsive 
to a destination address of connectionless in- 
formation contained in a BOM or SSM cell in 
which said BOM or SSM has been placed for 
retrieving intra-ATM-network routing informa- 
tion for that cell; 

MID/routing information temporary storage 
means for temporarily storing said routing in- 
formation and an MID for said cell in which 
said BOM or SSM has been placed and re- 
trieving routing information for a COM or EOM 
cell in which said COM or EOM has been 
placed by its MID; 

routing information rewriting means for re- 
writing routing information which has been 
placed in incoming cells using the retrieved 
routing information; and 

MID erasing means for erasing the con- 
tents of said MID/routing information temporary 
storage means when said EOM or SSM cell is 
input. 

4. An ATM-network-based connectionless com- 
munication system according to claim 3. in 
which said ATM network is a wide area ATM 
network equipped with a plurality of servers 
each constituting said routing control means 
(31 a). 

said routing information rewriting means 
rewrites routing information of cells using rout- 
ing information connecting two servers togeth- 
er in accordance with a destination of ceils, 

the routing over the entire ATM network 
being performed by repeating routing between 
two servers. 

5. An ATM-network-based connectionless com- 
munication system according to claim 2, in 
which said connectionless information is local 
area network (LAN) data, and in which 

said routing control means (31a) consists 
of a server including a connectionless cell 
transmitting means for terminating functions 
dependent on a transmit medium of said ATM 
network and a method of transmission and 
transmitting connectionless cells to or receive 
connectionless cells from said ATM network, 
and 

connectionless server inherent function 
means for carrying out functions inherent in a 



server including routing, transmission/reception 
screening, and flow control of connectionless 
cells transmitted or received by said connec- 
tionless cell transmission means. 
5 changes to the transmission method and 

speed which are. dependent upon a type of 
LAN being accommodated by changes only to 
said connectionless cell transmission means. 

w 6. An ATM-network-based connectionless com- 
munication system according to claim 2, in 
which said routing control means (31a) con- 
sists of a server, which is divided into a trans- 
mitting server for performing transmitting serv- 

/5 er functions including the routing, screening, 

and flow control of siid connectionless cells 
and | 

a receiving server for performing receiving 
server functions of screening, flow control, and 

20 accounting. 

the connection of said transmitting server 
and said receiving server on a connection- 
oriented basis by said ATM network (32a) per- 
mitting the optimum arrangement of said 

25 transmit-side and receiving servers within said 

ATM network. 

7. An ATM-network-based connectionless com- 
munication system according to claim 2, in 
30 which a server constituting said routing control 

means (31a) has a function of statistically mul- 
tiplexing connectionless cells, and in which 

said ATM network is equipped with a re- 
mote exchange for concentrating a large num- 
35 bet of low-usage subscribers' lines to thereby 

improve the usage of its input highways, and 

a central office exchange for making an 
exchange of said input highways. 

said server being installed as an additional 
40 module of said remote exchange to reduce the 

highway bandwidth required between servers. 

a An ATM-network-based connectionless com- 
munication system according to claim 2, in 
45 which a server constituting said routing control 

means (31a) has a function of statistically mul- 
tiplexing connectionless cells, and in which 

said ATM network is equipped with a re- 
mote exchange for concentrating a large num- 
so ber of low-usage subscribers* lines to thereby 

improve the usage of its input highways, and 

a central office exchange for making an 
exchange of said input highways, 

a change of the physical location of said 
55 connectionless information cell 

assembly/deassembly means (30) being coped 
with without changing the physical location of 
said server by installing said server as an 
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additional module \ of said central office ex- 
change and changing connection among 
switches within said remote exchange and said 
central office exchange. 

5 

9. An ATM-network-basec* connectionless com- 
munication system according to claim 2. in 
which a plurality of servers constituting said 
routing control means (31a) are divided into 
subscribers' line connecting servers terminat- w 
ing subscriber protocol and relay servers dedi- 
cated to relay in said ATM network (32a), 

said subscribers' line connecting servers 
being divided into groups of two or more serv- 
ers, servers in each group being mesh-con- /5 
nected together and being connected to a 
higher-leve! relay server, 

higher-level relay servers being divided 
into groups of two or more servers, and relay 
servers in each group being mesh-connected 20 
together and connected to a higher-level relay 
server, whereby servers at each level being 
constructed from mesh-connected groups. 

10. A connectionless communication system for 25 
use with an asynchronous transfer mode 
(ATM) network comprising: 

connectionless information cell 

assembly/deassembly means (30) for bi-direc- 
tional conversion between variable-length con- 30 
nectionless information and connectionless 
cells which are handled as fixed-length cells 
by an ATM network; 

routing control means (31a) installed for 
said ATM network for analyzing a destination 35 
address of connectionless information in con- 
nectionless cells resulting from conversion of 
said connectionless information and controlling 
the routing of said connectionless cells; and 

an ATM network (32a) for connecting said 40 
connectionless information cell 

assembly/deassembly means (30) and said 
routing control means (31a) by a permanent 
virtual channel serving as a fixed path, con- 
necting said routing control means (31a) to- 45 
gether by a permanent virtual channel serving 
as a fixed path or by a virtual channel serving 
as a semi-fixed path. 

11. An ATM-network-based connectionless com- 50 
munication system according to claim 10, in 
which said connectionless information cell 
assembly/deassembly means (30) includes 
LAN data/cell conversion means for placing the 
same message identifier MID in cells resulting 55 
from segmentation of a message serving as 

said connectionless information, BOM in the 
first cell of said message as a segment type, 



EOM in the last cell, and COM in any of 
intermediate cells, and, where a message is 
converted to a single cell, SSM in that cell, and 
in which 

said routing control means (31a) includes 
routing information retrieval means responsive 
to a destination address of connectionless in- 
formation contained in the BOM or SSM cell in 
which said BOM or SSM has been placed for 
retrieving intra- ATM-network routing informa- 
tion for that cell; 

M ID/routing information temporary storage 
means for temporarily storing said routing in- 
formation and an MID for said cell in which 
said BOM or SSM has been placed and re- 
trieving routing information for a COM or EOM 
cell in which said COM or EOM has been 
placed by its MID; 

routing information rewriting means for re- 
writing routing information which has been 
placed in incoming cells by using the retrieved 
routing information; and 

MID erasing means for erasing the con- 
tents of said MID/routing information temporary 
storage means when said EOM or SSM cell is 
input. 

12. A connectionless communication system for 
use with an asynchronous transfer mode 
(ATM) network for transmitting fixed-length 
cells comprising: 

connectionless information cell 

assembly/deassembly means (30) for bi-direc- 
tional conversion between variable-length con- 
nectionless information and connectionless 
cells which are handled as fixed-length cells in 
an ATM network; 

routing control means (31b) for analyzing a 
destination address in connectionless cells 
converted from said connectionless information 
and, when said connectionless cells have a 
plurality of destinations, controlling the routing 
of said connectionless cells to said destina- 
tions after copying said connectionless cells; 
and 

an ATM network (32a) for making connec- 
tion between said connectionless information 
cell assembly/deassembly means (30) and 
said routing control means (31b) and connec- 
tion between said routing control means (31b) 
by a virtual channel. 

13. An ATM-network-based connectionless com- 
munication system according to claim 12, in 
which said connectionless information cell 
assembly/deassembly means (30) includes 
LAN data/cell conversion means for placing the 
same message identifier MID in cells resulting 



25 



47 



EP0 524 316 A1 



48 



from segmentation of a message serving as 
said connectionless information, BOM in the 
first cell of said message as a segment type. 
EOM in the last cell, and COM in any of 
Intermediate cells, and, where a message is 
converted to a single cell, SSM in that cell, and 
in which 

said routing control means (31b) includes 
routing information retrieval means responsive 
to a destination address of connectionless in- 
formation contained in a BOM or SSM cell in 
which said BOM or SSM has been placed for 
retrieving intra-ATM-network routing informa- 
tion for one or more destinations of that cell; 

MID/routing information temporary storage 
means for temporarily storing said routing in- 
formation and an MID for said cell in which 
said BOM or SSM has been placed and re- 
trieving routing information for a COM or EOM 
cell in which said COM or EOM has been 
placed by its MID; 

routing information rewriting means for re- 
writing routing information which has been 
placed in incoming cells using the retrieved 
routing information; 

MID erasing means for erasing the con- 
tents of said MID/routing information temporary 
storage means when said EOM or SSM cell is 
input; and 

cell storage means for temporarily storing 
connectionless cells and, when said connec- 
tionless cells are to be directed to a plurality of 
destinations, for copying said cells according 
to the number of the destinations. 

14. A connectionless communication system for 
use with an asynchronous transfer, mode 
(ATM) network for transmitting fixed-length 
cells comprising: 

connectionless information . cell 
assembly/deassembly means (30) for bi-direc- 
tional conversion between variable-length con- 
nectionless information and connectionless 
cells which are handled as fixed-length cells in 
an ATM network; 

routing control means (33) for analyzing a 
destination address of connectionless informa- 
tion in connectionless cells converted from 
said connectionless information and controlling 
the routing of said connectionless cells; 

message copying means (34) for copying 
cells converted from connectionless informa- 
tion having a group address indicating a plural- 
ity of destination addresses by the number of 
said destination addresses; and 

an ATM network (35) for making connec- 
tion between said routing control means (33) 
and said message copying means (34) and 



connection between said routing control means 
(33) by a virtual channel. 

15. An ATM-network-based connectionless com- 
5 munication system according to claim 14, in 

which said connectionless information cell 
assembly/deassembly; means (30) includes 
LAN data/cell conversion means for placing the 
same message identifier MID in cells resulting 
w from segmentation of a message serving as 

said connectionless information, BOM in the 
first cell of said message as a segment type, 
EOM in the last cell, and COM in any of 
intermediate cells, and, where a message is 
75 converted to a single cell, SSM in that cell, and 

in which 

said routing control means (33) includes 
routing information retrieval means responsive 
to a destination address of connectionless in- 

20 formation contained in a BOM or SSM cell in 

which said BOM or SSM has been placed for 
retrieving intra-ATM-network routing informa- 
tion for one or more destinations of that cell; 
MID/routing information temporary storage 

25 means for temporarily storing said routing in- 

formation and an MID for said cell in which 
said BOM or SSM has been placed and re- 
trieving routing information for a COM or EOM 
cell in which said COM or EOM has been 

30 placed by its MID; 

routing information rewriting means for re- 
writing routing information which has been 
placed in incoming cells using the retrieved 
routing information; and 

35 MID erasing means for erasing the con- 

tents of said MID/routing information temporary 
storage means when said EOM or SSM cell is 
input. 

40 16. A connectionless communication system for 
use with an asynchronous transfer mode 
(ATM) network for transmitting fixed-length 
cells comprising: 

connectionless information ceil 

45 assembly/deassembly means (30) for bi-direc- 

tional conversion between variable-length con- 
nectionless information and connectionless 
cells which are handled as fixed-length cells in 
an ATM network; 

so routing control means (36) connected to 

each of said connectionless information cell 
assembly/deassembly means (30) and having 
input and output terminals dedicated to con- 
nectionless cells to be distributed to a plurality 

55 of destinations, said routing control means in- 

cluding multiplexing means for multiplexing 
connectionless cells from a corresponding one 
of said connectionless cell 
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assembly/deassembly means (30) and output- 
ting them from its output terminal, copying 
means for copying connectionless cells, of 
connectionless cells input from its input termi- 
nal, which are directed to said routing control 
means and outputting them to said corre- 
sponding one of said connectionless cell 
assembly/deassembly means (30). and reject- 
ing means for rejecting, connectionless cells 
output from its output terminal and input from 
its input terminal; ; 

and an ATM network (37) for connecting 
said input and output terminals of said routing 
control means (36) by a virtual channel. 

17. A connectionless communication system for 
use with an asynchronous transfer mode 
(ATM) network for transmitting fixed-length 
cells comprising: 

connectionless information cell 
assembly/deassembly means (30) for bi-direc- 
tional conversion between variable-length con- 
nectionless information and connectionless 
cells which are handled as fixed-length cells in 
an ATM network; 

an ATM network (32b) capable of setting 
virtual channels for one-to-one or one-to-N (£) 
communication from a transmit side to receive 
sides; and 

routing control means (31c),connected to 
said connectionless information cell 
assembly/deassembly means (30) and another 
routing control means (31c) by virtual channels 
within said ATM network (32b), or controlling 
the routing of said connectionless cells, said 
routing control means performing one-to-one 
communication by the use of a one-to-one 
virtual channel to a receive-side routing control 
means (31c) when connectionless cells are di- 
rected to a single destination and one-to-N 
communication by the use of a virtual channel 
for one-to-N communication when said connec- 
tionless cells are directed to a plurality of des- 
tinations. 

18. A connectionless communication system ac- 
cording to claim 17, in which the same virtual 
channel identifier (VCI) is assigned to a virtual 
channel for one-to-one or one-to-N commu- 
nication in which the receive side is the same, 
and 

message identifiers MIDs falling in differ- 
ent ranges are assigned to communication us- 
ing said one-to-one virtual channel and com- 
munication using said one-to-N virtual channel. 

19. A connectionless communication system for 
use with an asynchronous transfer mode 
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(ATM) network for transmitting fixed-length 
cells comprising: 

connectionless information cell 

assembly/deassembly means (30) for bi-direc- 
tional conversion between variable-length con- 
nectionless information and connectionless 
cells which are handled as fixed-length cells in 
an ATM network; 

routing control means (38), interconnected 
by a virtual channel (also called a virtual cir- 
cuit) through ATM exchanges within an ATM 
network (39), for controlling the routing of said 
connectionless cells within said ATM network, 
said routing control means detecting the num- 
ber of messages simultaneously over said vir- 
tual channel and determining the necessity of 
addition or deletion of virtual channels accord- 
ing to the detected number of messages; and 
exchange control means (40), connected to 
said routing control means (38), for controlling 
the setting and releasing of a virtual channel 
between said routing control means (38) in 
response to the result of the determination by 
said routing control means (38). 



20. A connectionless communication system ac- 
cording to claim 19, in which a connectionless 
communication server, constituting said routing 
control means (38), includes message count 

30 detecting means for detecting the number of 

messages transferred over a virtual channel 
connected to another server by the number of 
message identifiers which have been placed in 
said messages and differ from message to 

35 message, 

threshold comparing means for comparing 
the number of the message identifiers with a 
first threshold and a second threshold which is 
smaller than or equal to said first threshold. 

40 and 

virtual channel identifier adding/deleting 
means for ' increasing the number of virtual 
channels between both servers when the num- 
ber of the message identifiers exceeds said 
45 first threshold and decreasing the number of 

the virtual channels when the number of mes- 
sage identifiers falls below the second thresh- 
old. 

50 21. A connectionless communication system ac- 
cording to claim 20, in which an ATM ex- 
change connected to each of connectionless 
communication servers is equipped with con- 
version means for converting an identifier (VCI) 

55 assigned to said virtual channel, and in which 

any virtual channel is made available be- 
tween the conversion means in an ATM ex- 
change connected to a transmit side connec- 
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tionless communication server and the conver- 
sion means in an ATM exchange connected to 
a receive side connectionless communication 
server, and a plurality of virtual channels are 
established between the transmit-side and s 
receive-side connectionless communication 
servers. 



22. A connectionless communication system for 

use with an asynchronous transfer mode w 
(ATM) network for transmitting fixed-length 
cells comprising: 

a plurality of connectionless information 
cell assembly/deassembly means (30) for bi- 
directional conversion between variable-length is 
connectionless information and connectionless 
cells which are handled as fixed-length cells in 
an ATM network; 

a plurality of routing control means (41), 
each installed in an exchange for said ATM 20 
network, for analyzing a destination address of 
connectionless information in connectionless 
cells converted from said connectionless in- 
formation and controlling the routing of said 
connectionless cells, said routing control 25 
means having number-of-messages-to-be- 
transmitted limiting means (42) for limiting the 
number of connectionless-information mes- 
sages that are to be simultaneously distributed 
to receiving subscribers; and 30 

an ATM network (32) for connecting said 
connectionless information cell 

assembly/deassembly means (30) and said 
routing control means (41) by a permanent 
virtual channel serving as a fixed path and 35 
connecting said routing means together by a 
permanent virtual channel serving as a fixed 
path or by a virtual channel serving as a semi- 
fixed path. 

40 

23. A connectionless communication system ac- 
cording to claim 22, in which said number-of- 
messages-to-be-transmitted limiting section 
(42) includes cell storage means (180) for stor- 
ing cells for each of message identifiers (MID) 45 
placed in all messages that can arrive, 

an MID storage FIFO (181) having a mes- 
sage identifier storage area corresponding to 
the number of messages that can be simulta- 
neously transmitted to said receiving subscrib- so 
ers, 

distributing means (182) for, when cells 
are stored in said cell storage means (180). 

distributing message identifiers (MID) 
placed in said cells to said MID storage FIFO 55 
(181). and readout control means (183) for 
scan said message identifier (MID) storage 
area of said MID storage FIFO (181) to read 



the stored message identifiers in sequence 
and instructing said ceil storage means (180) 
to output cells corresponding to each of the 
message identifiers read out of said MID stor- 
age FIFO. 

24. A connectionless communication system ac- 
cording to claim 22, in which said number-of- 
messages-to-be-transmitted limiting means 
(42) includes a cell buffer (200) for storing all 
of incoming cells. 

a free address FIFO (201) for storing free 
addresses of said cell buffer and providing a 
free address for storing incoming cells to said 
cell buffer as a write address, 

an address storage FIFO (202) for storing 
a storage address of cells stored in said cell 
buffer and corresponding to each of message 
identifiers (MID) placed in all of messages that 
can arrive, 

an MID storage FIFO (181) having a mes- 
sage identifier (MID) storage area correspond- 
ing to the number of messages that can be 
simultaneously transmitted to said receiving 
subscribers, 

distributing means (182) for, when cells 
are stored in said cell buffer (200). distributing 
message identifiers (MID) placed in said cells 
stored in said cell buffer to said MID storage 
FIFO (181). and 

readout control means (183) for scanning 
said message identifier storage area of said 
MID storage FIFO (181) to read the message 
identifiers in sequence, reading from said ad- 
dress storage FIFO (202) a storage address of 
cells corresponding to each of message iden- 
tifiers read from said MID storage FIFO, and 
instructing said cell buffer (180) to output cells 
stored in said storage address read from said 
address storage FIFO. 

25. A connectionless communication system for 
use with an asynchronous transfer mode 
(ATM) network for transmitting fixed-length 
cells comprising: 

connectionless information cell 

assembly/deassembly means (30) for bi-direc- 
tional conversion between variable-length con- 
nectionless information and connectionless 
cells which are handled as fixed-length cells in 
an ATM network; 

a plurality of routing control means (43). 
each installed in an exchange for said ATM 
network, for analyzing a destination address of 
connectionless information in connectionless 
cells converted from said connectionless in- 
formation and controlling the routing of said 
connectionless cells, each of said routing con- 
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trol means having error detecting means (44) 
for detecting an error of a message acting as 
connectionless information; and 

an ATM network (32) for connecting said 
connectionless information cell 

assembly/deassembly means (30) and said 
routing control means (43) by a permanent 
virtual channel serving as a fixed path and 
connecting said routing control means (43) to- 
gether by a permanent virtual channel serving 
as a fixed path or by a virtual channel serving 
as a semi-fixed path. 

26. A connectionless communication system ac- 
cording to claim 25, in which said error detect- 
ing means (44) of transmit-side routing control 
means is equipped with error alerting means 
(210) for, when detecting a message error, 
alerting receive-side routing control means (43) 
to the occurrence of said message error by the 
use of an error alerting line which is distinct 
from said virtual channel used for transmitting 
connectionless cells, in said ATM network. 

27. A connectionless communication system ac- 
cording to claim 25, in which said error detect- 
ing means (44) of said transmit-side routing 
control means (43) is equipped with a quasi- 
EOM cell generating means (211) for, when 
detecting an error of a message, generating a 
quasi-EOM cell in which EOM, indicating the 
last cell of a plurality of cells into which said 
message has been segmented by said con- 
nectionless information cell 
assembiy/deassembly means (30). is placed 
as a segment type and a message identifier 
(MID) for said message is stored, and sending 
it to receive-side routing control means (43), 
said receive-side routing control means being 
responsive to arrival of said quasi-EOM cell to 
release said message identifier (MID) stored in 
said quasi-EOM cell. 

28. A connectionless communication system ac- 
cording to claim 25, in which said error detect- 
ing means (44) of transmit-side routing control 
means (43) is equipped with a quasi-error cell 
generating means (212) for, when detecting an 
error of a message, generating a quasi-error 
cell in which a message identifier (MID) for 
said message is stored and sending it to 
receive-side routing control means (43). said 
receive-side routing control means being re- 
sponsive to arrival of said quasi-error cell to 
release said message identifier (MID) stored in 
said quasi-error cell. 

29. A connectionless communication system ac- 
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cording to claim 25. in which said error detect- 
ing means (44) of transmit-side routing control 
means (43) is equipped with a COM cell ed- 
iting means (213) for, when detecting an error 
of a message, editing a COM cell in which 
COM, indicating an intermediate cell of a plu- 
rality of cells into which said message has 
been segmented by said connectionless in- 
formation cell assembly/deassembly means 
(30). is placed as a segment type and a mes- 
sage identifier (MID) for said message is 
stored, and sending it to receive-side routing 
control means (43), said receive-side routing 
control means being responsive to arrival of 
said COM cell to release said message iden- 
tifier (MID) stored in said COM cell. 



30. A connectionless communication system for 
use with an asynchronous transfer mode 

20 (ATM) network for transmitting fixed-length 

cells comprising: 

connectionless information cell 
assembly/deassembly means (30) for bi-direc- 
tional conversion between variable-length con- 
25 nectionless information and connectionless 

cells which are handled as fixed-length cells in 
an ATM network; 

a plurality of routing control means (45), 
each installed in an exchange for said ATM 
30 network, for analyzing a destination address of 

connectionless information in connectionless 
cells converted from said connectionless in- 
formation and controlling the routing of said 
connectionless cells, each of said routing con- 
as trol means having error processing means (46) 
for detecting an error from the first cell con- 
taining a message header, of a plurality of 
cells into which a message acting as connec- 
tionless information has been segmented, and 
40 rejecting all of cells following the first cell in 
which a message identifier has been placed; 
and 

an ATM network (32) for connecting said 
connectionless information . cell 

45 assembly/deassembly means (30) and said 

routing control means (45) by a permanent 
virtual channel serving as a fixed path and 
connecting said routing control means (45) to 
one another by a permanent virtual channel 

so serving as a fixed path or by a virtual channel 

serving as a semi-fixed path. 

31. A connectionless communication system ac- 
cording to claim 30. in which said error pro- 

55 cessing means (46) is equipped with at least 

one cell error detector for detecting at least 
one type of cell error, at least one header error 
detector for detecting at least one type of 
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.message error, said cell error detector and 
said header error detector being connected in 
series, and cell rejecting means for. when an 
error is detected in the first cell, rejecting all of 
the following cells in which a message iden- 
tifier (MID) for that message has been stored. 

32. A connectionless communication system ac- 
cording to claim 30. in which said error pro- 
cessing means (46) is equipped with at least 
one cell error detector for detecting at least 
one type of cell error, at least one header error 
detector for detecting at least one type of 
message error, said cell error detector and 
said header error detector being connected in 
series, and in which 

a routing section following an error detec- 
tor (44) in said routing control means (45) is 
equipped with cell rejecting means for, when 
an error is detected in the first cell containing 
said message header, rejecting all of the fol- 
lowing cells in which the same message iden- 
tifier (MID) as said message has been stored. 

33. A connectionless communication system ac- 
cording to claim 31 or 32, in which each of 
said cell error detecting means and said head- 
er error detecting means holds the result of 
error detection for a cell in a predetermined bit 
position in a cell immediately following that cell 
and alerts the following cell error detecting 
means, header error detecting means, cell re- 
jecting means or routing control means to the 
result of error detection. 

34. A connectionless communication system ac- 
cording to claim 31 or 32, in which each of 
said cell error detecting means and said head- 
er error detecting means holds the result of 
error detection for a cell in a predetermined bit 
position on an error flag line for transmitting an 
error flag signal synchronized with transmis- 
sion of cells and alerts the following cell error 
detecting means, header error detecting 
means, cell rejecting means or routing control 
means to the result of error detection. 

35. A connectionless communication system for 
use with an asynchronous transfer mode 
(ATM) network for transmitting fixed-length 
cells, comprising: 

buffer capacity monitoring means (37) for 
monitoring the capacity of a receiving buffer 
and outputting an alarm signal at the time of 
detecting of a congestion state at a receive 
side; 

congestion state alerting means (38) re- 
sponsive to said alarm signal from said buffer 



capacity monitoring means (37) for alerting a 
transmit side to the congestion state ait the 
receive side; and 

traffic transmission control means (39) re- 
5 sponsive to being aierted to the congestion 

state at the receive side by said congestion 
state alerting means for controlling the trans- 
mission of cells to the receive side. 

;o 36. A connectionless communication system ac- 
cording to claim 35, in which said congestion 
state alerting means (38) includes periodic cell 
generating means for periodically generating 
state alerting cells to alert the transmit side to 

75 the congestion state at the receive side, and 

state alerting marking means for marking 
connectionless information cells with conges- 
tion alert information, and in which, 

in order to alert the transmit side to the 

20 congestion state at the receive side, when 

there is connectionless information cells to be 
transmitted to the receive side, said connec- 
tionless cells are used, while, when there is no 
such connectionless information cells, said 

25 state alerting cells are used. 

37. A connectionless communication system ac- 
cording to claim 36, in which a reserve portion 
of the header of said state alerting cells or said 

30 connectionless information cells is used for 

alerting the transmit side to the congestion 
state at the receive side. 

38. A connectionless communication system ac- 
35 cording to claim 35, in which said traffic trans- 

mission control means (49) includes a trans- 
mission control signal generating means re- 
sponsive to be alerted to the congestion state 
at the receive side for generating a collision 

AO signal serving as a transmission control signal 

on an outgoing bus, and 

carrier sense multiple access with collision 
detection (CSMA/CD) protocol processing 
means for scanning information on said bus 

45 and controlling the transmission of cells when 

said collision signal is detected. 

39. A connectionless communication system ac- 
cording to claim 38, in which said collision 

50 signal generated by. said transmission control 

signal generating means is a preamble in said 
CSMA/CD protocol. 
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